Merge pull request #2902 from winfred-lu/main

File(s) Modified: 0198-house-robber.java

Author: sujal-goswami

java/0198-house-robber.java

@@ -32,4 +32,18 @@ public int robDP(int[] nums) {
         }
         return dp[nums.length - 1];
     }
+
+    // DP with O(1) space
+    public int robDP2(int[] nums) {
+        if (nums == null || nums.length == 0) return 0;
+
+        int dp0 = 0, dp1 = 0, curr;
+
+        for (int i = 0; i < nums.length; i++) {
+            curr = Math.max(dp0 + nums[i], dp1);
+            dp0 = dp1;
+            dp1 = curr;
+        }
+        return Math.max(dp0, dp1);
+    }
 }