Merge branch 'master' of github.com:youngyangyang04/leetcode-master

problems/0070.爬楼梯完全背包版本.md

@@ -225,8 +225,25 @@ function climbStairs(n: number): number {
 };
 ```
 
+Rust:
 
-
+```rust
+impl Solution {
+    pub fn climb_stairs(n: i32) -> i32 {
+        let (n, m) = (n as usize, 2);
+        let mut dp = vec![0; n + 1];
+        dp[0] = 1;
+        for i in 1..=n {
+            for j in 1..=m {
+                if i >= j {
+                    dp[i] += dp[i - j];
+                }
+            }
+        }
+        dp[n]
+    }
+}
+```
 
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">

problems/0377.组合总和Ⅳ.md

@@ -269,16 +269,17 @@ Rust
 ```Rust
 impl Solution {
     pub fn combination_sum4(nums: Vec<i32>, target: i32) -> i32 {
-        let mut dp = vec![0; target as usize + 1];
+        let target = target as usize;
+        let mut dp = vec![0; target + 1];
         dp[0] = 1;
-        for i in 1..=target as usize {
-            for &j in nums.iter() {
-                if i as i32 >= j {
-                    dp[i] += dp[i- j as usize];
+        for i in 1..=target {
+            for &n in &nums {
+                if i >= n as usize {
+                    dp[i] += dp[i - n as usize];
                 }
             }
         }
-        return dp[target as usize];
+        dp[target]
     }
 }
 ```

problems/0518.零钱兑换II.md

@@ -282,17 +282,18 @@ func change(amount int, coins []int) int {
 
 Rust:
 ```rust
-pub fn change(amount: i32, coins: Vec<i32>) -> i32 {
+impl Solution {
+    pub fn change(amount: i32, coins: Vec<i32>) -> i32 {
         let amount = amount as usize;
-    let coins = coins.iter().map(|&c|c as usize).collect::<Vec<usize>>();
-    let mut dp = vec![0usize; amount + 1];
+        let mut dp = vec![0; amount + 1];
         dp[0] = 1;
-    for i in 0..coins.len() {
-        for j in coins[i]..=amount {
-            dp[j] += dp[j - coins[i]];
+        for coin in coins {
+            for j in coin as usize..=amount {
+                dp[j] += dp[j - coin as usize];
             }
         }
-    dp[amount] as i32
+        dp[amount]
+    }
 }
 ```