Commit 3c07d23

committed

Fix integer overflow by using uint64_t for dp array

1 parent 373e168 commit 3c07d23Copy full SHA for 3c07d23

File tree

-2

lines changed

-2

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -2,7 +2,7 @@ class Solution {`
`2`	`2`	`public:`
`3`	`3`	`int change(int amount, vector<int>& coins)`
`4`	`4`	`{`
`5`		`- vector<int>dp(amount+1,0);`
	`5`	`+ vector<uint64_t>dp(amount+1,0);`
`6`	`6`	`dp[0] = 1;`
`7`	`7`	`for (int i=0; i<coins.size(); i++)`
`8`	`8`	`{`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -2,7 +2,7 @@ class Solution {`
`2`	`2`	`public:`
`3`	`3`	`int change(int amount, vector<int>& coins)`
`4`	`4`	`{`
`5`		`- vector<int>dp(amount+1,0);`
	`5`	`+ vector<uint64_t>dp(amount+1,0);`
`6`	`6`	`dp[0] = 1;`
`7`	`7`	`for (int i=0; i<coins.size(); i++)`
`8`	`8`	`{`

Comments

(0)