【数组】最大连续子序列和

题目：

 

 

解答:

当我们加上一个正数的时候，和会增加；当我们加上一个负数的时候，和会减少。如果当前得到的和是个负数，那么这个和接下来的累加中应该抛弃并重新清零，不然的话，这个负数将会减少接下来的和。

class Solution {
public:
    int maxSubArray(vector<int>& nums) 
    {
        int sum = nums[0];
        int b = 0;
        for (int i = 0; i < nums.size(); i++)
        {
            if (b < 0)
            {
                b = nums[i];
            }
            else
            {
                b += nums[i];
            }

            if (sum < b )
            {
                sum = b;
            }
        }

        return sum;

    }
};