Commit da46401

committed

添加(0322.零钱兑换.md):增加typescript版本

1 parent ea1cab6 commit da46401Copy full SHA for da46401

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -322,7 +322,21 @@ const coinChange = (coins, amount) => {`
`322`	`322`	`}`
`323`	`323`	```
`324`	`324`
	`325`	`+TypeScript:`
`325`	`326`
	`327`	+```typescript
	`328`	`+function coinChange(coins: number[], amount: number): number {`
	`329`	`+ const dp: number[] = new Array(amount + 1).fill(Infinity);`
	`330`	`+ dp[0] = 0;`
	`331`	`+ for (let i = 0; i < coins.length; i++) {`
	`332`	`+ for (let j = coins[i]; j <= amount; j++) {`
	`333`	`+ if (dp[j - coins[i]] === Infinity) continue;`
	`334`	`+ dp[j] = Math.min(dp[j], dp[j - coins[i]] + 1);`
	`335`	`+ }`
	`336`	`+ }`
	`337`	`+ return dp[amount] === Infinity ? -1 : dp[amount];`
	`338`	`+};`
	`339`	+```
`326`	`340`
`327`	`341`	`-----------------------`
`328`	`342`	`<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>`

Comments

(0)