week01_4_5_solution

Author: YOOHYOJEONG

house-robber/YOOHYOJEONG.py

@@ -0,0 +1,15 @@
+# https://leetcode.com/problems/house-robber/
+
+class Solution(object):
+    def rob(self, nums):
+        
+        prev = 0
+        prev_2 = 0
+
+        for num in nums:
+            cur = max(prev, prev_2 + num)
+
+            prev_2 = prev
+            prev = cur
+
+        return prev

longest-consecutive-sequence/YOOHYOJEONG.py

@@ -0,0 +1,21 @@
+# https://leetcode.com/problems/longest-consecutive-sequence/
+
+class Solution(object):
+    def longestConsecutive(self, nums):
+        
+        nums_set = set(nums)
+        lens = 0
+
+        for n in nums_set:
+
+            if n-1 not in nums_set:
+                cur = n
+                lenth = 1
+
+                while cur+1 in nums_set:
+                    cur += 1
+                    lenth += 1
+            
+                lens = max(lens, lenth)
+
+        return lens