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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型一维数组 
     * @return int整型
     */
    public int FindGreatestSumOfSubArray (int[] array) {
        int [] res=new int [array.length];
        for(int i=0;i<res.length;i++){
            if(i==0){
                res[i]=array[i];
            }else{
        //如果i位置的值大于[i位置的值加到i-1前连续子数组总值]说明 i-1前连续子数组总值为负数，应该断开连续性，从i位置开始从新组建
                res[i]=array[i]>array[i]+res[i-1]?array[i]:array[i]+res[i-1];
            }
        }
        Arrays.sort(res);
        return res[res.length-1];
    }
}