Update Solution3.js

Author: yanglbme

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

@@ -1,23 +1,7 @@
-export function rob(nums) {
-    const cache = {};
-    const n = nums.length;
-    let ans = 0;
-
-    const dp = i => {
-        if (cache[i] !== undefined) return cache[i];
-
-        let max = 0;
-        for (let j = i + 2; j < n; j++) {
-            max = Math.max(max, dp(j));
-        }
-        cache[i] = max + nums[i];
-
-        return cache[i];
-    };
-
-    for (let i = 0; i < n; i++) {
-        ans = Math.max(ans, dp(i));
+function rob(nums) {
+    let [f, g] = [0, 0];
+    for (const x of nums) {
+        [f, g] = [Math.max(f, g), f + x];
     }
-
-    return ans;
+    return Math.max(f, g);
 }