leetcode 53. 最大子序和

最新推荐文章于 2024-06-13 23:07:13 发布

c葱c

最新推荐文章于 2024-06-13 23:07:13 发布

阅读量27

点赞数

分类专栏：贪心 # 正负舍去文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_52150630/article/details/130149815

版权

贪心同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

正负舍去

3 篇文章 0 订阅

订阅专栏

思路：

记录下当前可能会是最大值的数

但如果为负数，就将累加到的值抛弃。count 从头开始算，但res还是会记录下当前可能会是最大值的数

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res = INT_MIN;
        int count = 0;

        for(int i = 0; i < nums.size(); i++)
        {
            count += nums[i];
            if(count > res)
                res = count;
            if(count <= 0) count = 0;
        }
        return res;       
    }
};