Commit bdd4c83

committed

添加 0518.零钱兑换II.md Scala版本

1 parent c70316d commit bdd4c83Copy full SHA for bdd4c83

File tree

+16

-1

lines changed

+16

-1

lines changed

Lines changed: 16 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -289,7 +289,22 @@ function change(amount: number, coins: number[]): number {`
`289`	`289`	`};`
`290`	`290`	```
`291`	`291`
`292`		`-`
	`292`	`+Scala:`
	`293`	`+`
	`294`	+```scala
	`295`	`+object Solution {`
	`296`	`+ def change(amount: Int, coins: Array[Int]): Int = {`
	`297`	`+ var dp = new Array[Int](amount + 1)`
	`298`	`+ dp(0) = 1`
	`299`	`+ for (i <- 0 until coins.length) {`
	`300`	`+ for (j <- coins(i) to amount) {`
	`301`	`+ dp(j) += dp(j - coins(i))`
	`302`	`+ }`
	`303`	`+ }`
	`304`	`+ dp(amount)`
	`305`	`+ }`
	`306`	`+}`
	`307`	+```
`293`	`308`
`294`	`309`	`-----------------------`
`295`	`310`	`<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>`

Comments

(0)