Update Solution2.cpp

Author: yanglbme

solution/0100-0199/0198.House Robber/Solution2.cpp

@@ -1,12 +1,13 @@
 class Solution {
 public:
     int rob(vector<int>& nums) {
-        int f = 0, g = 0;
-        for (int& x : nums) {
-            int ff = max(f, g);
-            g = f + x;
-            f = ff;
+        int n = nums.size();
+        int f[n + 1];
+        memset(f, 0, sizeof(f));
+        f[1] = nums[0];
+        for (int i = 2; i <= n; ++i) {
+            f[i] = max(f[i - 1], f[i - 2] + nums[i - 1]);
         }
-        return max(f, g);
+        return f[n];
     }
-};
+};