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

动态规划算法C++

class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        int ret=array[0];
        int n=array.size();
        for(int i=1;i<n;i++)
        {
            if(array[i-1]>0)
            {
                array[i]+=array[i-1];
            }
            ret=max(ret, array[i]);
        }
        return ret;
    }
};