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

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型vector 
     * @return int整型
     */
    int FindGreatestSumOfSubArray(vector<int>& array) {
        int res = array[0];
        for(int i = 1; i < array.size(); i++) {
            if(array[i - 1] > 0) {
                array[i] += array[i - 1];
            } 
            res = max(array[i], res);
            
        }
        return res;
    }
};

简单DP即可。