Merge pull request doocs#253 from Gapur/master

0322. Coin Change

Author: yanglbme

solution/0300-0399/0322.Coin Change/README.md

@@ -38,7 +38,20 @@
 
 ```
 
-### ...
-```
-
+### JavaScript
+* Dynamic programming:
+```JavaScript
+var coinChange = function(coins, amount) {
+  var dp = Array(amount + 1).fill(amount + 1);
+  dp[0] = 0;
+  for (var i = 1; i <= amount; i++) {
+      for (var j = 0; j < coins.length; j++) {
+          if (coins[j] <= i) {
+              dp[i] = Math.min(dp[i], dp[i - coins[j]] + 1);
+          }
+      }
+  }
+  
+  return dp[amount] > amount ? -1 : dp[amount];
+};
 ```

solution/0300-0399/0322.Coin Change/Solution.js

@@ -0,0 +1,18 @@
+/**
+ * @param {number[]} coins
+ * @param {number} amount
+ * @return {number}
+ */
+var coinChange = function(coins, amount) {
+  var dp = Array(amount + 1).fill(amount + 1);
+  dp[0] = 0;
+  for (var i = 1; i <= amount; i++) {
+      for (var j = 0; j < coins.length; j++) {
+          if (coins[j] <= i) {
+              dp[i] = Math.min(dp[i], dp[i - coins[j]] + 1);
+          }
+      }
+  }
+  
+  return dp[amount] > amount ? -1 : dp[amount];
+};