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

贪心算法，当局部和sum大于0时，继续向前增加，并且与结果result比较；当局部和小于0时，让sum=0并且重新开始累加。

class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        int result=INT_MIN;
        int sum=0;
        for(int i=0;i<array.size();i++){
            sum+=array[i];
            if(sum>result) result=sum;
            if(sum<=0) sum=0;
        }
        return result;
    }
};