【leetcode】53. (Easy) Maximum Subarray

AXIMI

于 2018-11-19 15:07:01 发布

阅读量262

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

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

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种使用滑动窗口算法解决最大子数组和问题的方法。通过动态规划思想，代码实现了对输入整数数组的有效处理，寻找具有最大和的连续子数组。算法的关键在于维护一个累积和数组，并在遍历过程中更新最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：
滑动窗口

提交代码：

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;
    }
}