连续子数组的最大和

记录题解。
当前数字加上前一个数（实际上是连续个数字的和），若前一个数字是负数，那么一定使当前数字变小（也一定使当前数字之后的子序列和变小），也就是使得和变小，此时就不进行累加了，而是从当前数字开始新的子序列累加。使用一个max变量来存储过程中的最大值，最后返回。

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        if(array.length == 1)return array[0];
        int max = array[0];
        for(int i = 1; i < array.length; i++){
            array[i] += array[i-1] > 0 ? array[i-1] : 0;
            max = Math.max(max, array[i]);
        }
        return max;
    }
}