LeetCode 53. Maximum Subarray

最新推荐文章于 2022-10-11 20:23:47 发布

ActiveCoder

最新推荐文章于 2022-10-11 20:23:47 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 题解 Multiple Passes

本文链接：https://blog.youkuaiyun.com/github_34333284/article/details/51303222

LeetCode 题解同时被 2 个专栏收录

288 篇文章

订阅专栏

Multiple Passes

85 篇文章

订阅专栏

本文探讨如何解决数组子序列求和问题，通过实例分析并实现了一个有效的算法。主要关注于通过遍历数组，利用最大值和当前元素的关系来计算子序列的最大和。

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

class Solution {
public:
    int max(int a, int b) {
        return a > b ? a : b;
    }
    int maxSubArray(int A[], int n) {
        int sum = 0;
        int ret = INT_MIN;
        for(int i = 0; i < n; ++i) {
            sum = max(sum + A[i], A[i]);
            ret = max(ret, sum);
        }
        return ret;
    }
};

I want to use subarry sum, but it seems doesn't work....hmm....