dp rob houses

jhideki · jhideki · commit a43ec4cfcfaa · 2024-06-11T22:39:38.000-07:00
diff --git a/src/house_robber.rs b/src/house_robber.rs
@@ -0,0 +1,12 @@
+pub struct Solution {}
+impl Solution {
+    pub fn robs(nums: Vec<i32>) -> i32 {
+        let (mut r1, mut r2) = (0, 0);
+        for num in nums {
+            let temp = std::cmp::max(num + r1, r2);
+            r1 = temp;
+            r2 = num;
+        }
+        std::cmp::max(r1, r2)
+    }
+}
diff --git a/src/main.rs b/src/main.rs
@@ -1,2 +1,2 @@
-mod min_cost_stairs;
+mod house_robber;
 fn main() {}
