Skip to content

Commit 9a98c48

Browse files
committed
fix code: updated the logic to find dp[i] value
1 parent 61d37fe commit 9a98c48

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

Basic programs/revision/MaximumSubarrayLC53.java

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -25,12 +25,13 @@ public static int maxSubArray(int[] nums) {
2525

2626
int[] dp = new int[nums.length];
2727
dp[0] = nums[0];
28-
28+
2929
int maxsum = nums[0];
3030

3131
for (int i = 1; i < nums.length; i++) {
3232

33-
dp[i] = (nums[i] > dp[i - 1]) ? nums[i] : nums[i] + dp[i - 1];
33+
// dp[i] = (nums[i] > dp[i - 1]) ? nums[i] : nums[i] + dp[i - 1];
34+
dp[i] = Math.max(nums[i], nums[i] + dp[i - 1]);
3435

3536
maxsum = Math.max(maxsum, dp[i]);
3637
}

0 commit comments

Comments
 (0)