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

剑指OFFER----面试题42. 连续子数组的最大和

时间:2020-03-04 14:19:07      阅读:60      评论:0      收藏:0      [点我收藏+]

标签:problem   tps   code   leetcode   bar   最大   for   连续子数组   +=   

链接:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/submissions/

 

 代码:

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res = INT_MIN, s = 0;
        for (auto x: nums) {
            if (s < 0) s = 0;
            s += x;
            res = max(res, s);
        }
        return res;
    }
};

 

剑指OFFER----面试题42. 连续子数组的最大和

标签:problem   tps   code   leetcode   bar   最大   for   连续子数组   +=   

原文地址:https://www.cnblogs.com/clown9804/p/12409062.html

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