Commit 65cde78

committed

添加(1049.最后一块石头的重量II.md):增加typescript版本

1 parent 6877683 commit 65cde78Copy full SHA for 65cde78

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -277,5 +277,26 @@ var lastStoneWeightII = function (stones) {`
`277`	`277`	`};`
`278`	`278`	```
`279`	`279`
	`280`	`+TypeScript:`
	`281`	`+`
	`282`	+```typescript
	`283`	`+function lastStoneWeightII(stones: number[]): number {`
	`284`	`+ const sum: number = stones.reduce((pre, cur) => pre + cur);`
	`285`	`+ const bagSize: number = Math.floor(sum / 2);`
	`286`	`+ const weightArr: number[] = stones;`
	`287`	`+ const valueArr: number[] = stones;`
	`288`	`+ const goodsNum: number = weightArr.length;`
	`289`	`+ const dp: number[] = new Array(bagSize + 1).fill(0);`
	`290`	`+ for (let i = 0; i < goodsNum; i++) {`
	`291`	`+ for (let j = bagSize; j >= weightArr[i]; j--) {`
	`292`	`+ dp[j] = Math.max(dp[j], dp[j - weightArr[i]] + valueArr[i]);`
	`293`	`+ }`
	`294`	`+ }`
	`295`	`+ return sum - dp[bagSize] * 2;`
	`296`	`+};`
	`297`	+```
	`298`	`+`
	`299`	`+`
	`300`	`+`
`280`	`301`	`-----------------------`
`281`	`302`	`<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>`

Comments

(0)