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

class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) {  //这道题容易想多
        int max=-100,sum=0,len=array.size();   //max取负最小防止全是负数的数组
        for(int i=0;i<len;i++){          //sum每次与当前值相加
            sum+=array[i];
            if(sum>max) max=sum;           //只要出现最大值，就赋值给max
            if(sum<0) sum=0;        //如果sum<0证明前面这一部分已经对最大值无意义，更新sum
        }
        return max;
    }
};