LeetCode
-
[Algorithm] LeetCode - 49. Group Anagrams (Hash Table, Sorting, String)Alogorithm 2022. 4. 18. 21:19
LeetCode 문제입니다. [문제설명] Given an array of strings strs, group the anagrams together. You can return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. 번역) 문자열 배열이 주어지면 "Anagram은"을 함께 그룹화하십시오. 어떤 순서로든 답변을 반환할 수 있습니다. "Anagram"은 일반적으로 모든 원래 문자를 정확히 한 번 사용하여 다른 단어 또는 구의 문자를 재배..
-
[Algorithm] LeetCode - 229. Majority Element II, [Array, Hash, Sorting]Alogorithm 2022. 4. 18. 21:02
LeetCode 문제입니다. [문제설명] Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. 번역) 크기가 n인 정수 배열이 주어지면 ⌊ n/3 ⌋번 이상 나타나는 모든 요소를 찾습니다. Topic: Array, Hash, Sorting, Counting Level: Medium Accepted 282,193 / Submissions 668,104 [제한사항] 1 threshold) .map(item => Number(item[0])) }; Idea: 1. nums 배열에서 받은 element를 Key로 하고 count를 value로 할 object 생성 2. threshold 계산 3. tmpOb..
-
[Algorithm] LeetCode - 113. Path Sum II (DFS)Alogorithm 2022. 2. 13. 19:48
LeetCode 문제입니다. [문제설명] Given the root of a binary tree and an integer targetSum, return all root-to-leaf paths where the sum of the node values in the path equals targetSum. Each path should be returned as a list of the node values, not node references. A root-to-leaf path is a path starting from the root and ending at any leaf node. A leaf is a node with no children. 번역) Binary Tree의 root와 정수 t..