Commit b9b7c15

committed

添加(0494.目标和.md):增加typescript版本

1 parent 10b633a commit b9b7c15Copy full SHA for b9b7c15

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -351,6 +351,25 @@ const findTargetSumWays = (nums, target) => {`
`351`	`351`	`};`
`352`	`352`	```
`353`	`353`
	`354`	`+TypeScript:`
	`355`	`+`
	`356`	+```typescript
	`357`	`+function findTargetSumWays(nums: number[], target: number): number {`
	`358`	`+ const sum: number = nums.reduce((pre, cur) => pre + cur);`
	`359`	`+ if (Math.abs(target) > sum) return 0;`
	`360`	`+ if ((target + sum) % 2 === 1) return 0;`
	`361`	`+ const bagSize: number = (target + sum) / 2;`
	`362`	`+ const dp: number[] = new Array(bagSize + 1).fill(0);`
	`363`	`+ dp[0] = 1;`
	`364`	`+ for (let i = 0; i < nums.length; i++) {`
	`365`	`+ for (let j = bagSize; j >= nums[i]; j--) {`
	`366`	`+ dp[j] += dp[j - nums[i]];`
	`367`	`+ }`
	`368`	`+ }`
	`369`	`+ return dp[bagSize];`
	`370`	`+};`
	`371`	+```
	`372`	`+`
`354`	`373`
`355`	`374`
`356`	`375`	`-----------------------`

Comments

(0)