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

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
     //dp[i]指array中第i个数字包括在内时array[0-i]中最大的子数组和，因为题目要求的是连续数组的最大和，
        int[] dp = new int[array.length];
        dp[0]=array[0];//初始条件
        for(int i=1;i<dp.length;i++){
            dp[i]=Math.max(array[i],dp[i-1]+array[i]);
        }
        int max = dp[0];
        for(int i=0;i<dp.length;i++){
            max=Math.max(dp[i],max);//找到最大值
        }
        return max;
    }
}