leetcode Maximum Subarray

最新推荐文章于 2021-10-21 15:55:14 发布

原创最新推荐文章于 2021-10-21 15:55:14 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

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

利用动态规划方法

代码

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;
    }
};