Commit 495998e

committed

添加(0188.买卖股票的最佳时机IV.md):增加typescript版本

1 parent 05384d5 commit 495998eCopy full SHA for 495998e

File tree

+22

-0

lines changed

+22

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -409,5 +409,27 @@ var maxProfit = function(k, prices) {`
`409`	`409`	`};`
`410`	`410`	```
`411`	`411`
	`412`	`+TypeScript:`
	`413`	`+`
	`414`	+```typescript
	`415`	`+function maxProfit(k: number, prices: number[]): number {`
	`416`	`+ const length: number = prices.length;`
	`417`	`+ if (length === 0) return 0;`
	`418`	`+ const dp: number[][] = new Array(length).fill(0)`
	`419`	`+ .map(_ => new Array(k * 2 + 1).fill(0));`
	`420`	`+ for (let i = 1; i <= k; i++) {`
	`421`	`+ dp[0][i * 2 - 1] = -prices[0];`
	`422`	`+ }`
	`423`	`+ for (let i = 1; i < length; i++) {`
	`424`	`+ for (let j = 1; j < 2 * k + 1; j++) {`
	`425`	`+ dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - 1] + Math.pow(-1, j) * prices[i]);`
	`426`	`+ }`
	`427`	`+ }`
	`428`	`+ return dp[length - 1][2 * k];`
	`429`	`+};`
	`430`	+```
	`431`	`+`
	`432`	`+`
	`433`	`+`
`412`	`434`	`-----------------------`
`413`	`435`	`<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>`

Comments

(0)