Commit 7359063

authored

Update 0518.零钱兑换II.md 优化 Rust

1 parent 5cbb991 commit 7359063Copy full SHA for 7359063

File tree

+10

-9

lines changed

+10

-9

lines changed

Lines changed: 10 additions & 9 deletions

Original file line number	Diff line number	Diff line change
`@@ -282,17 +282,18 @@ func change(amount int, coins []int) int {`
`282`	`282`
`283`	`283`	`Rust:`
`284`	`284`	```rust
`285`		`-pub fn change(amount: i32, coins: Vec<i32>) -> i32 {`
`286`		`- let amount = amount as usize;`
`287`		`- let coins = coins.iter().map(\|&c\|c as usize).collect::<Vec<usize>>();`
`288`		`- let mut dp = vec![0usize; amount + 1];`
`289`		`- dp[0] = 1;`
`290`		`- for i in 0..coins.len() {`
`291`		`- for j in coins[i]..=amount {`
`292`		`- dp[j] += dp[j - coins[i]];`
	`285`	`+impl Solution {`
	`286`	`+ pub fn change(amount: i32, coins: Vec<i32>) -> i32 {`
	`287`	`+ let amount = amount as usize;`
	`288`	`+ let mut dp = vec![0; amount + 1];`
	`289`	`+ dp[0] = 1;`
	`290`	`+ for coin in coins {`
	`291`	`+ for j in coin as usize..=amount {`
	`292`	`+ dp[j] += dp[j - coin as usize];`
	`293`	`+ }`
`293`	`294`	`}`
	`295`	`+ dp[amount]`
`294`	`296`	`}`
`295`		`- dp[amount] as i32`
`296`	`297`	`}`
`297`	`298`	```
`298`	`299`

Comments

(0)