Create Solution3.py

Author: yanglbme

solution/0100-0199/0198.House Robber/Solution3.py

@@ -0,0 +1,6 @@
+class Solution:
+    def rob(self, nums: List[int]) -> int:
+        f = g = 0
+        for x in nums:
+            f, g = max(f, g), f + x
+        return max(f, g)