【leetcode】53. (Easy) Maximum Subarray

最新推荐文章于 2020-03-10 16:12:45 发布

AXIMI

最新推荐文章于 2020-03-10 16:12:45 发布

阅读量227

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/AXIMI/article/details/84250739

版权

leetcode 专栏收录该内容

257 篇文章 2 订阅

订阅专栏

解题思路：
滑动窗口

提交代码：

class Solution {
    public int maxSubArray(int[] nums) {
    	if(nums.length==0)	return 0;
    	int[] values=new int[nums.length];values[0]=nums[0];
    	int maxValue=values[0];
    	
    	
    	for(int i=1;i<nums.length;i++) {
    		if(values[i-1]<0)	values[i]=nums[i];
    		else values[i]=nums[i]+values[i-1];
    		if(values[i]>maxValue)	maxValue=values[i];
    	}
    	return maxValue;
    }
}