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

直接在原数组上进行修改，不额外申请空间

class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        if (array.size() == 1) return array[0];
        int max = array[0];
        for (int i = 1; i < array.size(); i ++) {
            //如果前一位元素>0, 直接与本元素相加
            if (array[i - 1] > 0) array[i] = array[i] + array[i - 1];
            //记录最大值
            if (array[i] > max) max = array[i];
        }
        return max;
    }
};