import java.util.*;
public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        if(array.length <= 0)
            return -1;
        int realMax = array[0];
        int currentMax = 0;//当前最大值
        for(int i=0;i<array.length;i++)
        {
            if(currentMax + array[i] >= array[i])
            {//当前最大值加上当前数组的数如果比数组当前这个数大，那么就累加
             //这里得好好体会，因为前面连续和大于0，所以加上当前数连续和肯定变大！所以是可能的最大连续和
                currentMax += array[i];
            }else{
            //如果当前连续最大和小于0，那么就把currentMax赋值为当前这个数组中的数，重新开始
                currentMax = array[i];
            }
            if(currentMax > realMax)//每计算出一个当前最大连续和就和最后的要返回结果进行比较
                realMax = currentMax;//更新
        }
        return realMax;
    }
}