【leetcode】53. (Easy) Maximum Subarray

最新推荐文章于 2022-09-09 22:49:00 发布

原创最新推荐文章于 2022-09-09 22:49:00 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

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

解题思路：
滑动窗口

提交代码：

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