最大子数组和

Corux

于 2022-05-22 00:14:16 发布

阅读量74

点赞数

分类专栏：没事做做算法题文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/kku101xyz/article/details/124905537

版权

没事做做算法题专栏收录该内容

30 篇文章

订阅专栏

53. 最大子数组和 - 力扣（LeetCode）

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int pre = 0, max_sum = INT_MIN;
        for (auto x : nums) {
            pre = pre > 0 ? pre + x : x;
            pre > max_sum ? max_sum = pre : NULL;
        }
        return max_sum;
    }
};