53. Maximum Subarray C++

最新推荐文章于 2020-07-18 18:47:32 发布

qq_28398393

最新推荐文章于 2020-07-18 18:47:32 发布

阅读量210

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c语言基础 leetcode

本文链接：https://blog.csdn.net/qq_28398393/article/details/89647230

c语言基础同时被 2 个专栏收录

11 篇文章

订阅专栏

leetcode

2 篇文章

订阅专栏

如果一个值加上自己本身的值的和比自己小，则选自己本身的值，否则选和；

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