algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-11 04:54:51 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 0377.组合总和Ⅳ.md 优化 rust

Browse Source
This commit is contained in:
fwqaaq
2023-05-27 23:14:11 +08:00
committed by GitHub
parent 5cbb991588
commit b76f5b6bff
1 changed files with 7 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
problems/0377.组合总和Ⅳ.md
View File

@ -253,16 +253,17 @@ Rust
```Rust ```Rust
impl Solution { impl Solution {
pub fn combination_sum4(nums: Vec<i32>, target: i32) -> i32 { 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; dp[0] = 1;
for i in 1..=target as usize { for i in 1..=target {
for &j in nums.iter() { for &n in &nums {
if i as i32 >= j { if i >= n as usize {
dp[i] += dp[i- j as usize]; dp[i] += dp[i - n as usize];
} }
} }
} }
return dp[target as usize]; dp[target]
} }
} }
``` ```