题解 | #连续子数组的最大和#

包含当前数的最大数设为f(i) f(i) =f(i-1)>0 ? f(i-1) : 0 + array[i]

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        int max = array[0];//总最大数
        int nowMax = array[0];//包含当前数最大数
        for(int i=1;i<array.length;i++){
            nowMax = array[i] + Math.max(nowMax,0);
            max = Math.max(max,nowMax);
        }
        return max;
    }
}