Create 198. House Robber.py

Cyberavater · Sep 3, 2022 · 1d9ccde · 1d9ccde
1 parent f33d1d2
commit 1d9ccde
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/198. House Robber.py b/198. House Robber.py
@@ -0,0 +1,9 @@
+from typing import List
+
+class Solution:
+    def rob(self, nums: List[int]) -> int:
+        pair: List[int] = [0, 0]
+        for i in nums:
+            pair.append(max(pair[0] + i, pair[1]))
+            pair = pair[1:]
+        return pair[1]