53.最大子数组和

原题链接：53.最大子数组和

思路：

只需要判断当前和小于负数 如果小于则舍弃掉子序列即可，

子序列开头从下一个下标位置开始。

全代码：

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int max_len = INT32_MIN;
        int sum = 0;
        for(int i = 0; i < nums.size() ;i++)
        {
            sum += nums[i];
            if(sum > max_len)
            {//更新最大值
                max_len = sum;
            }
            if(sum < 0)
            {//更新i的位置
                sum = 0;
            }
            
        }
        return max_len;
    }
};