码迷,mamicode.com
首页 > 编程语言 > 详细

55. 连续子数组的最大和

时间:2020-02-17 16:13:37      阅读:60      评论:0      收藏:0      [点我收藏+]

标签:直接   question   div   一个   community   win   res   com   ref   

技术图片

 

 

 视频: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;
   }

};

 

55. 连续子数组的最大和

标签:直接   question   div   一个   community   win   res   com   ref   

原文地址:https://www.cnblogs.com/make-big-money/p/12321876.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!