频道栏目
首页 > 程序开发 > 软件开发 > 其他 > 正文
Leetcode 53 Maximum Subarray
2016-09-19 09:32:50         来源:无名山丘,崛起成峰  
收藏   我要投稿

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.

For example, given the array[-2,1,-3,4,-1,2,1,-5,4],

the contiguous subarray[4,-1,2,1]has the largest sum =6.

求最大连续子串和,DP入门题,只有在之前的子情况和大于0的时候,才能加上去!
class Solution {
public:
    int maxSubArray(vector& nums) {
        int result=nums[0];
        for(int i=1;i0)
                nums[i]=nums[i-1]+nums[i];
            result=max(result,nums[i]);
        }
        return result;
    }
};
点击复制链接 与好友分享!回本站首页
相关TAG标签 Leetcode
上一篇:动态顺序表的实现
下一篇:JVM学习笔记(二)—类加载机制
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站