Skip to content

Commit 1843d43

Browse files
Merge pull request neetcode-gh#2657 from ColstonBod-oy/patch-12
Update 0518-coin-change-ii.java
2 parents 54fa076 + cafc712 commit 1843d43

File tree

1 file changed

+1
-3
lines changed

1 file changed

+1
-3
lines changed

java/0518-coin-change-ii.java

+1-3
Original file line numberDiff line numberDiff line change
@@ -3,17 +3,15 @@
33
class Solution {
44

55
public int change(int amount, int[] coins) {
6-
int n = coins.length;
76
int[] dp = new int[amount + 1];
8-
Arrays.fill(dp, 0);
97

108
// if amount is 0, there is only 1 way of making change (no money)
119
dp[0] = 1;
1210

1311
for (int coin : coins) {
1412
for (int i = 1; i <= amount; i++) {
1513
if (coin <= i) {
16-
dp[i] = dp[i] + dp[i - coin];
14+
dp[i] += dp[i - coin];
1715
}
1816
}
1917
}

0 commit comments

Comments
 (0)