剑指offer42 连续子数组的最大和

题目描述
{6, -3, -2, 7, -15, 1, 2, 2}，连续子数组的最大和为 8（从第 0 个开始，到第 3 个为止）。

思路：从前往后遍历，如果当前的sum大于0则不舍弃，继续加，如果当前的sum小于0，则舍弃重新开始加。每次都记录当前的最大sum

    public int FindGreatestSumOfSubArray(int[] array) {
        int sum = 0;
        int res = Integer.MIN_VALUE;
        for(int i : array){
            if(sum >= 0){
                sum = sum + i;
            }else{
                sum = i;
            }
            res = Math.max(res , sum);
        }
        return res;
        
    }

标签：offer42,舍弃,int,res,sum,连续,数组,array
来源： https://blog.csdn.net/a282608054/article/details/100122271