力扣精选top面试题--------最大子序和

思路：
这道题也是经典题，连续子数组的最大值，就用一个变量既可以，通过for循环遍历，当num<0时，即把当前值赋值给num，为什么呢？自己想，如果当前num都是负数,不管后面的元素加起来是正数还是负数，都比加上当前的num都小，那么何不为把此时的num取代呢？

代码：

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int ans=-9999999,num = 0;
        for(auto i:nums){
            if(num<0){
                num = i;
            }else {
                num+=i;
            }
            //cout<<num<<endl;
            ans = max(ans,num);
        }
        return ans ;
    }
};

扩展：怎么求出最大值的子数组？

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int ans=-9999999,num = 0;  
        //left = 0，right= 0
        for(auto i:nums){
            if(num<0){
                num = i;       //这里更新left变量   left = i;
            }else {
                num+=i;
            }
            //cout<<num<<endl;
            ans = max(ans,num);       //这里可以变成if语句用来判断，并且可以记录子数组right变量
        }
        return ans ;
    }
};