30、连续子数组的最大和

Juliussss

于 2019-05-31 10:26:13 发布

阅读量106

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指offer66题

本文链接：https://blog.youkuaiyun.com/weixin_41167848/article/details/90697780

剑指offer66题专栏收录该内容

66 篇文章

订阅专栏

博客介绍了一种求数组求和最大值的思路。通过定义一个下标索引，当sum与当前遍历数相加结果大于0时，就加上该数；若小于0，则让sum等于该数的下一个数，遍历过程中持续更新最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：定一一个下标索引，当sum和目前遍历到的数想加大于0，就加上这个数。如果小于0，就让sum等于这个数的下一个数。遍历期间一直更新max

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        int start=0;
        int max=Integer.MIN_VALUE;
        int sum=0;
        while(start<array.length){
            if(array[start]+sum>0){
                sum+=array[start];
                max=Math.max(max,sum);
                start++;
            }
            else{
                if(start<array.length-1){
                    max=Math.max(max,array[start]);   //加这句是为了避免全是负数的情况下出错
                    sum=array[start+1];
                    max=Math.max(sum,max);
                }
                start+=2;
            }
        }
        return max;
    }
}