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

题目描述

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

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        int maxSum = Integer.MIN_VALUE;
        int sum = 0;
        for(int num : array){
            if(sum<=0) sum=num;
            else sum = num+sum;
            maxSum = Math.max(maxSum,sum);
        }
        return maxSum;
    }
}