Commit 9b2d919

committed

update

1 parent ad7d027 commit 9b2d919Copy full SHA for 9b2d919

File tree

+20

-1

lines changed

+20

-1

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+pub struct Solution {}`
	`2`	`+impl Solution {`
	`3`	`+ pub fn coin_change(coins: Vec<i32>, amount: i32) -> i32 {`
	`4`	`+ let mut mem = vec![amount + 1; amount as usize + 1];`
	`5`	`+ mem[0] = 0;`
	`6`	`+`
	`7`	`+ for i in 1..amount + 1 {`
	`8`	`+ for c in &coins {`
	`9`	`+ if i - c >= 0 {`
	`10`	`+ mem[i as usize] = std::cmp::min(mem[i as usize], 1 + mem[(i - c) as usize]);`
	`11`	`+ }`
	`12`	`+ }`
	`13`	`+ }`
	`14`	`+ if mem[amount as usize] != amount + 1 {`
	`15`	`+ return mem[amount as usize];`
	`16`	`+ }`
	`17`	`+ -1`
	`18`	`+ }`
	`19`	`+}`

Lines changed: 1 addition & 1 deletion

Comments

(0)