LeetCode53 最大子数组和

最新推荐文章于 2024-09-06 10:38:06 发布

红毛乌龟

最新推荐文章于 2024-09-06 10:38:06 发布

阅读量232

点赞数 2

分类专栏：算法刷题文章标签：算法 leetcode c++ 贪心算法

本文链接：https://blog.csdn.net/daishabby2486/article/details/141928762

版权

算法刷题专栏收录该内容

90 篇文章 0 订阅

订阅专栏

前言

题目： 53. 最大子数组和
文档： 代码随想录——最大子数组和
编程语言： C++
解题状态： 复杂度过高

思路

暴力解法容易超过时间限制。使用贪心算法时要考虑到加上负数会使和变小。

代码

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res = INT32_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;
    }
};