天天看点

连续子数组的最大和

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        if(array.length == 0) return 0;
        int sum = array[0];
        int tempsum = array[0];
        for(int i=1;i<array.length;i++){
            tempsum = (tempsum < 0) ? array[i] : tempsum + array[i];
            sum = (tempsum > sum) ? tempsum : sum;
        }
        return sum;
    }
}      

心再坚强也不要独自飞翔