leetcode53最大子序和（简单）

最大子序列和

写这篇博客是为了不断自己，这么简单的题目都能错。在想什么啊？最近总是不够灵敏、得过且过可还行?赶紧调整

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int max=-0x80000000,sum=0;
        for(int i=0;i<nums.size();i++){
            if(max>0){                  //如果最大值大于0
                sum+=nums[i];
                if(sum<0){
                    sum=0;
                }
                if(sum>max){
                max=sum;
                }
            }
            else{                   //如果最大值小于0
                if(nums[i]>max){
                    max=nums[i];
                    if(nums[i]>0){
                        sum=nums[i];
                    }
                }
            }
            
        }
        return max;
    }
};