[wisdom08] Week1

contains-duplicate/wisdom08.py

@@ -0,0 +1,7 @@
+class Solution(object):
+    def containsDuplicate(self, nums):
+        set_nums = set(nums)
+        if len(nums) == len(set_nums):
+            return False
+        else:
+            return True

longest-consecutive-sequence/wisdom08.py

@@ -0,0 +1,10 @@
+def longestConsecutive(nums):
+    longest = 0
+
+    for num in nums:
+        length = 1
+        while num + length in nums:
+            length += 1
+        longest = max(longest, length)
+
+    return longest

top-k-frequent-elements/wisdom08.py

@@ -0,0 +1,10 @@
+def topKFrequent(nums, k):
+    frequency = {}
+    for num in nums:
+        frequency[num] = frequency.get(num, 0) + 1
+
+    sorted_frequency = sorted(frequency, key=lambda num: frequency[num])
+    return sorted_frequency[-k:]
+
+
+print(topKFrequent([1, 1, 1, 2, 2, 3], 2))

two-sum/wisdom08.py

@@ -0,0 +1,9 @@
+class Solution:
+    def twoSum(self, nums: List[int], target: int) -> List[int]:
+        dict = {}
+        for i, v in enumerate(nums):
+            diff = target - v
+            if diff in dict:
+                return [i, dict[diff]]
+            else:
+                dict[v] = i