Merge branch 'main' of https://github.com/hu6r1s/leetcode-study

Author: hu6r1s

longest-consecutive-sequence/hu6r1s.py

@@ -0,0 +1,31 @@
+class Solution:
+    """
+        nums를 내림차순 sort하고, 차례대로 두 개의 차가 다음 차가 같다면 + 1
+        처음 차는 diff 변수에 저장하고, 진행되면서 diff를 업데이트
+        200, 100, 4, 3, 2, 1
+
+        연속된 수열이라고 하여 1 이외의 다른 수가 올 수 있을 것이라고 판단하였지만 차이가 1로 나온다는 것을 확인
+
+        - TC
+            - set(nums) -> O(n)
+            - for -> O(n)
+            - while -> O(n)
+            - 전체 -> O(n)
+        - SC
+            - num_set -> O(n)
+            - 다른 변수들 -> O(1)
+            - 전체 -> O(n)
+    """
+    def longestConsecutive(self, nums: List[int]) -> int:
+        num_set = set(nums)
+        longest = 0
+
+        for num in num_set:
+            if num - 1 not in num_set:
+                k = 1
+            
+                while num + k in num_set:
+                    k += 1
+                
+                longest = max(longest, k)
+        return longest

top-k-frequent-elements/hu6r1s.py

@@ -0,0 +1,18 @@
+from collections import Counter
+
+class Solution:
+    """
+        - TC
+            - Counter(nums): O(n)
+            - sorted(): O(n log n)
+            - 슬라이싱 및 리스트 변환: O(k)
+            - 전체: O(n log n)
+        - SP
+            - Counter 및 정렬된 딕셔너리 저장: O(n)
+            - 반환 리스트: O(k)
+            - 전체: O(n)
+    """
+    def topKFrequent(self, nums: List[int], k: int) -> List[int]:
+        count_nums = Counter(nums)
+        count_nums = dict(sorted(count_nums.items(), reverse=True, key=lambda x: x[1])).keys()
+        return list(count_nums)[:k]