【leetcode高频问题-DP】53.(Easy) Maximum Subarray

AXIMI

于 2019-10-31 19:55:49 发布

阅读量150

点赞数

分类专栏： leetcode leetcode高频问题-DP 文章标签： leetcode高频问题-动态规划

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/102844540

版权

leetcode 同时被 2 个专栏收录

257 篇文章

订阅专栏

leetcode高频问题-DP

5 篇文章

订阅专栏

解题思路

其实不用DP，用最简单的滑动窗口即可。

提交代码

class Solution {
    public int maxSubArray(int[] nums) {
    	int curSum=nums[0],res=nums[0];
    	
    	for(int i=1,len=nums.length;i<len;i++) {
    		if(curSum+nums[i]<nums[i])	curSum=nums[i];
    		else	curSum+=nums[i];
    		res=curSum>res?curSum:res;
    	}
    	return res;
    }
}