Updata 494 优化代码

xlhuang825 · Nov 23, 2023 · fe99dff · fe99dff
1 parent 6f262cc
commit fe99dff
Showing 1 changed file with 2 additions and 4 deletions.
diff --git a/problems/0494.目标和.md b/problems/0494.目标和.md
@@ -325,10 +325,8 @@ class Solution {
         // 初始化最上行（dp[0][j])，当nums[0] == j时（注意nums[0]和j都一定是大于等于零的，因此不需要判断等于-j时的情况），有唯一一种取法可取到j，dp[0][j]此时等于1
         // 其他情况dp[0][j] = 0
         // java整数数组默认初始值为0
-        for(int j = 0; j <= left; j++) {
-            if(nums[0] == j) {
-                dp[0][j] = 1;
-            }
+        if (nums[0] <= left) {
+            dp[0][nums[0]] = 1;
         }
 
         // 初始化最左列（dp[i][0])