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

最新推荐文章于 2025-10-02 08:59:57 发布

原创最新推荐文章于 2025-10-02 08:59:57 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode高频问题-动态规划

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