add js solution for combinationSum4

This commit is contained in:
Qi Jia 2021-07-06 19:58:28 -07:00 committed by GitHub
parent 2e103468f0
commit 1e34731c0d
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 19 additions and 0 deletions

View File

@ -201,6 +201,25 @@ func combinationSum4(nums []int, target int) int {
}
```
Javascript
```javascript
const combinationSum4 = (nums, target) => {
let dp = Array(target + 1).fill(0);
dp[0] = 1;
for(let i = 0; i <= target; i++) {
for(let j = 0; j < nums.length; j++) {
if (i >= nums[j]) {
dp[i] += dp[i - nums[j]];
}
}
}
return dp[target];
};
```
-----------------------