diff options
Diffstat (limited to 'other/house_robber.rs')
-rw-r--r-- | other/house_robber.rs | 18 |
1 files changed, 0 insertions, 18 deletions
diff --git a/other/house_robber.rs b/other/house_robber.rs deleted file mode 100644 index ce4afd9..0000000 --- a/other/house_robber.rs +++ /dev/null @@ -1,18 +0,0 @@ -struct Solution; - -impl Solution { - pub fn rob(nums: Vec<i32>) -> i32 { - let (mut prev, mut prev2) = (0,0); - for n in nums { - let curr = std::cmp::max(n + prev2, prev); - prev2 = prev; - prev = curr; - } - prev - } -} - -fn main() { - let nums = vec![1,2,3,1]; - print!("{}", Solution::rob(nums)); //expect 4 -} |