Leetcode-53：最大子序和

最新推荐文章于 2019-05-28 22:40:58 发布

半路转行程序员

最新推荐文章于 2019-05-28 22:40:58 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏：个人leetcode总结

本文链接：https://blog.youkuaiyun.com/guihenao4010/article/details/90316166

个人leetcode总结专栏收录该内容

53 篇文章

订阅专栏

博客围绕Leetcode-53题最大子序和展开，虽未给出具体内容，但可知聚焦该算法题。最大子序和问题是算法领域常见问题，解决此类问题有助于提升算法能力和编程思维。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res = nums[0];
        int sum = 0;
        for(int i=0;i<nums.size();i++)
        {
            if(sum>0)
                sum += nums[i]; //如果前面的大于0，那么它对后面有正作用
            else
                sum = nums[i];  //如果前面的和小于0，那么它对后面有负作用，我们不用考虑前面的
            res = max(sum,res);
        }
        return res;
    }
};