leetcode Maximum Subarray

Do_Cool_Thing

于 2014-09-22 21:14:42 发布

阅读量378

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Fighting

本文链接：https://blog.youkuaiyun.com/menyangyang/article/details/39482105

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一个使用动态规划方法解决的最大子数组和问题的C++实现方案。该算法通过迭代更新当前子数组和与最大子数组和，最终返回整个数组中的最大子数组和。

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

利用动态规划方法

代码

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