[devyejin] WEEK 01 solutions #1694

[devyejin] WEEK 01 solutions #1694

Author: devyejin

contains-duplicate/devyejin.py

@@ -0,0 +1,4 @@
+class Solution(object):
+    def containsDuplicate(self, nums):
+        return len(nums) != len(set(nums))
+

house-robber/devyejin.py

@@ -0,0 +1,17 @@
+class Solution(object):
+    def rob(self, nums):
+        length = len(nums)
+
+        if length <= 2:
+            return max(nums)
+
+        dp = [0] * length
+        dp[0] = nums[0]
+        dp[1] = max(nums[0], nums[1])
+
+        for i in range(2, length):
+            dp[i] = max(dp[i - 1], dp[i - 2] + nums[i])
+
+        return dp[-1]
+
+

longest-consecutive-sequence/devyejin.py

@@ -0,0 +1,19 @@
+class Solution(object):
+    def longestConsecutive(self, nums):
+
+        if not nums:
+            return 0
+
+        num_set = set(nums)
+        max_length = 0
+
+        for num in num_set:
+            if num - 1 not in num_set:
+                length = 1
+                while num + length in num_set:
+                    length += 1
+                max_length = max(max_length, length)
+
+        return max_length
+
+

top-k-frequent-elements/devyejin.py

@@ -0,0 +1,9 @@
+from collections import Counter
+import heapq
+
+
+class Solution(object):
+    def topKFrequent(self, nums, k):
+        counter = sorted(Counter(nums).items(), key=lambda item: -item[1])
+        return list(num for num, count in counter[:k])
+

two-sum/devyejin.py

@@ -0,0 +1,15 @@
+class Solution(object):
+    def twoSum(self, nums, target):
+
+        nums_tuple = sorted(list(enumerate(nums)), key=lambda x: x[1])
+        left, right = 0, len(nums) - 1
+
+        while left < right:
+            temp_sum = nums_tuple[left][1] + nums_tuple[right][1]
+            if temp_sum == target:
+                return [nums_tuple[left][0], nums_tuple[right][0]]
+            elif temp_sum < target:
+                left += 1
+            else:
+                right -= 1
+