20200326-剑指offer-面试题42. 连续子数组的最大和(dp)

在这里插入图片描述
题目传送

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int dp[110000];
        memset(dp,0,sizeof(dp));
        //dp[i]表示以nums[i]结尾的前i项最大的和
        dp[0]=nums[0];
        int maxx=dp[0];
        for(int i=1;i<nums.size();i++){
            if(dp[i-1]>=0) dp[i]=dp[i-1]+nums[i];
            else dp[i]=nums[i];
            maxx=max(maxx,dp[i]);
        }
        return maxx;
    }
};
发布了356 篇原创文章 · 获赞 84 · 访问量 9万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览