53. 最大子序和

思路：这个题目，如果取出所有的子数组的组合的话，再求一个最大值的话，这样的算法是比较花时间的，所以需要观察规律。-2<0，如果以其开头去加后面的数，肯定是小的，所以开头是要是整数的，因此 1-3=-2,这样，-2<1,也就是数值在变小，同时小于0，加上后面的数值也就是相当于负数开始相加一样，因此不可以；所以从4开始，4-1=3>0，加上后面的值可能会变大的，所以继续加，3+2=5>0,继续加5+1=6;记录为此刻的最大值，继续加为1，再继续加为5，都没有比6大，所以最大值就为6。

解题代码：

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