Merge pull request #638 from xbhog/master

01背包中题号0494 目标和，修改Java版代码问题,
2021-08-24 09:21:29 +08:00 · 2021-08-24 09:21:29 +08:00 · 37384a82d9
parent 60ec1efc41 b1ca98e30b
commit 37384a82d9
1 changed files with 1 additions and 0 deletions
--- a/problems/0494.目标和.md
+++ b/problems/0494.目标和.md
@ -249,6 +249,7 @@ class Solution {
        for (int i = 0; i < nums.length; i++) sum += nums[i];
        if ((target + sum) % 2 != 0) return 0;
        int size = (target + sum) / 2;
+        if(size < 0) size = -size;
        int[] dp = new int[size + 1];
        dp[0] = 1;
        for (int i = 0; i < nums.length; i++) {