53. 最大子序和_力扣_看下一个数和当前数移动

fager漫长路

于 2020-06-23 13:42:01 发布

阅读量120

点赞数

分类专栏：刷题日记文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_41953807/article/details/106921745

版权

刷题日记专栏收录该内容

23 篇文章

订阅专栏

在这里插入图片描述

class Solution {
    public int maxSubArray(int[] nums) {
        if(nums.length<1){
            return 0;
        }
        int m = nums[0];
        int sum = m;
        int max = sum;
        for(int i=1;i<nums.length;i++){
            if((nums[i] < 0 &&  i+1<nums.length && (sum+nums[i+1]+nums[i])<0) || sum < 0){
                    m = nums[i];
                    sum = m;
                    max = Math.max(sum,max);
                    continue;
            }
            sum = sum  + nums[i];
            max = Math.max(sum,max);
        }
        return max;
    }
}