add js solution for coinChange

This commit is contained in:
Qi Jia
2021-07-06 21:36:07 -07:00
committed by GitHub
parent 2e103468f0
commit 32525d3259

View File

@ -304,6 +304,26 @@ func min(a, b int) int {
```
Javascript
```javascript
const coinChange = (coins, amount) => {
if(!amount) {
return 0;
}
let dp = Array(amount + 1).fill(Infinity);
dp[0] = 0;
for(let i =0; i < coins.length; i++) {
for(let j = coins[i]; j <= amount; j++) {
dp[j] = Math.min(dp[j - coins[i]] + 1, dp[j]);
}
}
return dp[amount] === Infinity ? -1 : dp[amount];
}
```
-----------------------