Create Solution3.rs

Author: yanglbme

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

@@ -0,0 +1,9 @@
+impl Solution {
+    pub fn rob(nums: Vec<i32>) -> i32 {
+        let mut f = [0, 0];
+        for x in nums {
+            f = [f[0].max(f[1]), f[0] + x];
+        }
+        f[0].max(f[1])
+    }
+}