55. 连续子数组的最大和

Posted 2021-03-09 make-big-money

 

 

 视频：AcWing 55. 连续子数组的最大和

思路

 

 

 

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res=INT_MIN;//INT_MIN:负无穷
        int sum = 0;
        for(int i=0 ; i<nums.size() ; i++ ){
            if(sum <= 0) sum=nums[i];//直接将下一个值赋给sum
            else
            {
                sum=sum+nums[i];
            }
            res = max(res,sum);//比较我们该次计算的sum值和以前存储的最大sum值的大小
        
        }
        return res;
   }

};