Commit6e23fc4

authored

Merge pull requestyoungyangyang04#472 from jackeyjia/patch-5

add js solution for combinationSum4

2 parentsb648995 +1e34731 commit6e23fc4Copy full SHA for 6e23fc4

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
`@@ -201,6 +201,25 @@ func combinationSum4(nums []int, target int) int {`
`201`	`201`	`}`
`202`	`202`	```
`203`	`203`
	`204`	`+Javascript：`
	`205`	+```javascript
	`206`	`+constcombinationSum4= (nums,target)=> {`
	`207`	`+`
	`208`	`+let dp=Array(target+1).fill(0);`
	`209`	`+ dp[0]=1;`
	`210`	`+`
	`211`	`+for(let i=0; i<= target; i++) {`
	`212`	`+for(let j=0; j<nums.length; j++) {`
	`213`	`+if (i>= nums[j]) {`
	`214`	`+ dp[i]+= dp[i- nums[j]];`
	`215`	`+ }`
	`216`	`+ }`
	`217`	`+ }`
	`218`	`+`
	`219`	`+return dp[target];`
	`220`	`+};`
	`221`	+```
	`222`	`+`
`204`	`223`
`205`	`224`
`206`	`225`	`-----------------------`

Comments

(0)