leetcode:53. Maximum Subarray

最新推荐文章于 2021-11-12 11:56:25 发布

转载最新推荐文章于 2021-11-12 11:56:25 发布 · 179 阅读

leetcode 专栏收录该内容

26 篇文章

订阅专栏

博客围绕最大连续子序列和问题展开，提到可学习大佬写法，其思路是不断将整数加入序列，当和小于0时重置序列，还指出这是动态规划经典题目，涉及递归和动态规划解法。

53. Maximum Subarray

又是放弃治疗，

直接学习大佬的写法吧。

lucastan

1150

Last Edit: September 30, 2018 11:11 AM

42.2K VIEWS

Idea is very simple. Basically, keep adding each integer to the sequence until the sum drops below 0.
If sum is negative, then should reset the sequence.

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
      int ans=nums[0],i,j,sum=0;
        for(i=0;i<nums.size();i++){
            sum+=nums[i];
            ans=max(sum,ans);//save largest ans
            sum=max(sum,0);//reste to 0 if negative
        }
        return ans;   
    }
};

最大连续子序列和：动态规划经典题目(2)

阅读数 1万+

最大连续子序列和：递归和动态规划

阅读数 1万+