Merge pull request #167 from mincong-h/java

Coin-Change-2 (Java)

Author: jinshendan

Diff for: June-LeetCoding-Challenge/07-Coin-Change-2/Coin-Change-2.java

@@ -0,0 +1,15 @@
+class Solution {
+    public int change(int amount, int[] coins) {
+        int[] combinations = new int[amount + 1];
+        combinations[0] = 1;
+        for (int coin : coins) {
+            for (int i = coin; i <= amount; i++) {
+                int prev = i - coin;
+                if (prev >= 0) {
+                    combinations[i] += combinations[prev];
+                }
+            }
+        }
+        return combinations[amount];
+    }
+}