力扣-贪心-53 最大子数组和

思路

先把每一个值都加到当前集合中，记录当前的和，直到当前记录和小于0了，再重置改记录，再次尝试累加

代码

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res = INT32_MIN;
        int curSum = 0;
        for(int i = 0; i < nums.size(); i++){
            curSum += nums[i];
            if(curSum > res) res = curSum;
            if(curSum <= 0) curSum = 0;
        }
        return res;
    }
};