Commit97636cc

authored

Merge pull requestyoungyangyang04#470 from jackeyjia/patch-4

add js solution for coin-change-2

2 parents4598c47 +01ee8a2 commit97636ccCopy full SHA for 97636cc

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -243,6 +243,22 @@ func change(amount int, coins []int) int {`
`243`	`243`	`}`
`244`	`244`	```
`245`	`245`
	`246`	`+Javascript：`
	`247`	+```javascript
	`248`	`+constchange= (amount,coins)=> {`
	`249`	`+let dp=Array(amount+1).fill(0);`
	`250`	`+ dp[0]=1;`
	`251`	`+`
	`252`	`+for(let i=0; i<coins.length; i++) {`
	`253`	`+for(let j= coins[i]; j<= amount; j++) {`
	`254`	`+ dp[j]+= dp[j- coins[i]];`
	`255`	`+ }`
	`256`	`+ }`
	`257`	`+`
	`258`	`+return dp[amount];`
	`259`	`+}`
	`260`	+```
	`261`	`+`
`246`	`262`
`247`	`263`
`248`	`264`	`-----------------------`

Comments

(0)