Create Solution2.rs

Author: yanglbme

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

@@ -0,0 +1,11 @@
+impl Solution {
+    pub fn rob(nums: Vec<i32>) -> i32 {
+        let n = nums.len();
+        let mut f = vec![0; n + 1];
+        f[1] = nums[0];
+        for i in 2..=n {
+            f[i] = f[i - 1].max(f[i - 2] + nums[i - 1]);
+        }
+        f[n]
+    }
+}