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

思路：通过array[i]以及之前的数组和 与 当前array[i]值做比较，取大者。

public class Solution {

public int FindGreatestSumOfSubArray(int[] array) {
    int max = array[0];
    int sum = 0;
    for(int m: array){
        sum = Math.max(sum+m,m);//比较m值 与 m以前数组之和的大小，取大者为和值sum
        max = Math.max(sum,max);//比较当前sum值和之前的sum值（max）的大小
    }
    return max; 
    
}

}