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

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