// @Title: 最大子数组和 (Maximum Subarray)
// @Author: qisiii
// @Date: 2024-09-22 17:19:04
// @Runtime: 1 ms
// @Memory: 55.6 MB
// @comment: 
// @flag: 
class Solution {
    public int maxSubArray(int[] nums) {
        int sum=0,max=Integer.MIN_VALUE;
        for(int i=0;i<nums.length;i++){
            sum+=nums[i];
            max=Math.max(max,sum);
            //如果连续和是负数的时候，立刻抛弃连续和，从下一个重新计算
            if(sum<0){
                sum=0;
            }
        }
        return max;
    }
}

// @Title: 最大子数组和 (Maximum Subarray)
// @Author: qisiii
// @Date: 2024-09-22 17:17:02
// @Runtime: 1 ms
// @Memory: 55.9 MB
// @comment: 
// @flag: 
class Solution {
    public int maxSubArray(int[] nums) {
        int sum=0,max=Integer.MIN_VALUE;
        for(int i=0;i<nums.length;i++){
            sum+=nums[i];
            max=Math.max(max,sum);
            if(sum<0){
                sum=0;
            }
        }
        return max;
    }
}