mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-07 15:45:40 +08:00
Update 0198.打家劫舍.md about rust
This commit is contained in:
@ -250,7 +250,24 @@ function rob(nums: number[]): number {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
Rust:
|
||||||
|
|
||||||
|
```rust
|
||||||
|
impl Solution {
|
||||||
|
pub fn rob(nums: Vec<i32>) -> i32 {
|
||||||
|
if nums.len() == 1 {
|
||||||
|
return nums[0];
|
||||||
|
}
|
||||||
|
let mut dp = vec![0; nums.len()];
|
||||||
|
dp[0] = nums[0];
|
||||||
|
dp[1] = nums[0].max(nums[1]);
|
||||||
|
for i in 2..nums.len() {
|
||||||
|
dp[i] = (dp[i - 2] + nums[i]).max(dp[i - 1]);
|
||||||
|
}
|
||||||
|
dp[nums.len() - 1]
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
<p align="center">
|
<p align="center">
|
||||||
|
Reference in New Issue
Block a user