53. 最大子数组和

目录

题目链接

题目

解题思路

代码

---

题目链接

53. 最大子数组和 - 力扣（LeetCode）

题目

解题思路

设置一个sum,如果sum+下一个值<0，那就直接sum归零,否则就进行比较即可,另外还可能有全是负数的情况,那就在设置一个变量记录最小变量即可

代码

class Solution {public int maxSubArray(int[] nums) {int n=nums.length;int max_val=nums[0];int left=0;int sum=0;int val=Integer.MIN_VALUE;for(left=0;left<n;left++){if(sum+nums[left]>=0){sum=sum+nums[left];max_val=Math.max(max_val,sum);}else{if(nums[left]<0)val=Math.max(nums[left],val);sum=0;}}return max_val>val?max_val:val;}
}