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

public class Solution {
    public int FindGreatestSumOfSubArray(int[] arr) {
        int sum = arr[0];
        int ret = arr[0];
        for(int i = 1; i < arr.length; i++){
            if(sum >= 0) sum += arr[i]; // 当前是>=0 的数,再加对变得更大利大于弊!
            else {
                sum = arr[i]; // 当前已经不是整数了 + 一个新的数还不如重头开始!
            }
            ret = Math.max(sum,ret);
        }
        return ret;
    }
}