LeetCode 53. 最大子数组和（动态规划）

最新推荐文章于 2025-09-15 21:01:14 发布

原创最新推荐文章于 2025-09-15 21:01:14 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

刷题专栏收录该内容

94 篇文章

订阅专栏

LeetCode 53. 最大子数组和

原题
思路
代码
运行截图
收获

原题

LeetCode 53. 最大子数组和

思路

动态规划，dp[i] = max( 前面最大连续子数组和的值+当前的值，当前的值）

代码

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int n = nums.size();
        int dp[n];
        int maxValue = nums[0];
        dp[0] = nums[0];
        for (int i = 1; i < n; i++) {
            dp[i] = max(dp[i-1] + nums[i], nums[i]);
            maxValue = max(dp[i], maxValue);
        }
        return maxValue;
    }
};