力扣 题目53--最大子数组和

题目

---

题解

最大和  返过来说不就是 和为负数的隔开 就可以了 即注意要比较一下最大值

-2,1,-3,4,-1,2,1,-5,4

-2 最大是-2

1,-3 是负数  最大是1

4 -1 2 1 -5 4  最大是6 结果

左边可以和为负数的隔开 

代码

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