learning
/
leetcode-master
mirror of https://github.com/youngyangyang04/leetcode-master.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

01背包中 题号0494 目标和，修改Java版代码问题

This commit is contained in:
xbhog 2021-08-22 20:11:43 +08:00
parent 301026babd
commit b1ca98e30b
1 changed files with 1 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
problems/0494.目标和.md
View File

@ -248,6 +248,7 @@ class Solution {
for (int i = 0; i < nums.length; i++) sum += nums[i]; for (int i = 0; i < nums.length; i++) sum += nums[i];
if ((target + sum) % 2 != 0) return 0; if ((target + sum) % 2 != 0) return 0;
int size = (target + sum) / 2; int size = (target + sum) / 2;
if(size < 0) size = -size;
int[] dp = new int[size + 1]; int[] dp = new int[size + 1];
dp[0] = 1; dp[0] = 1;
for (int i = 0; i < nums.length; i++) { for (int i = 0; i < nums.length; i++) {