[leetcode]53.C++实现最大子序和（Maximum Subarray）

最新推荐文章于 2024-11-10 11:36:42 发布

原创最新推荐文章于 2024-11-10 11:36:42 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

算法同时被 2 个专栏收录

50 篇文章

订阅专栏

leetcode

50 篇文章

订阅专栏

博客围绕LeetCode题目展开，介绍了解题的思想方法，采用动态规划，其状态转移方程为dp[i] = max{num[i],dp[i-1] + num[i]}，还包含了代码实现部分，聚焦于信息技术领域的算法解题。

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

（一）题目描述

（二）思想方法

动态规划：

dp[i] = max{num[i],dp[i-1] + num[i]}

（三）代码实现

class Solution {
public:
    int maxSubArray(vector<int>& nums) 
    {  int l = nums.size();
        if (l == 0) {
            return 0;
        }
     vector<int> dp(l);
        dp[0] = nums[0];
        for (int i = 1; i < l; i++) 
        {
            dp[i] = max(nums[i], dp[i - 1] + nums[i]);
        }
      auto max = max_element(dp.begin(), dp.end());
       
        return *max;

    }
};