Merge pull request youngyangyang04#2114 from fwqaaq/patch-33

Update 0198.打家劫舍.md about rust
nowsoar · Jun 16, 2023 · d979180 · d979180
2 parents ff3f402 + be926a3
commit d979180
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/problems/0198.打家劫舍.md b/problems/0198.打家劫舍.md
@@ -314,7 +314,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">