Commitec39f0a

authored

Merge pull requestyoungyangyang04#473 from jackeyjia/patch-6

add js solution for coinChange

2 parents6e23fc4 +32525d3 commitec39f0aCopy full SHA for ec39f0a

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -304,6 +304,26 @@ func min(a, b int) int {`
`304`	`304`
`305`	`305`	```
`306`	`306`
	`307`	`+Javascript：`
	`308`	+```javascript
	`309`	`+constcoinChange= (coins,amount)=> {`
	`310`	`+if(!amount) {`
	`311`	`+return0;`
	`312`	`+ }`
	`313`	`+`
	`314`	`+let dp=Array(amount+1).fill(Infinity);`
	`315`	`+ dp[0]=0;`
	`316`	`+`
	`317`	`+for(let i=0; i<coins.length; i++) {`
	`318`	`+for(let j= coins[i]; j<= amount; j++) {`
	`319`	`+ dp[j]=Math.min(dp[j- coins[i]]+1, dp[j]);`
	`320`	`+ }`
	`321`	`+ }`
	`322`	`+`
	`323`	`+return dp[amount]===Infinity?-1: dp[amount];`
	`324`	`+}`
	`325`	+```
	`326`	`+`
`307`	`327`
`308`	`328`
`309`	`329`	`-----------------------`

Comments

(0)