求连续K个数的和最大

最新推荐文章于 2023-02-10 10:52:15 发布

原创最新推荐文章于 2023-02-10 10:52:15 发布 · 1.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

队列

63 篇文章

订阅专栏

本文介绍了一个使用滑动窗口技术实现的算法，该算法可以在整数数组中找到最大的连续子序列和，限定子序列长度为k。通过一次遍历数组并动态更新窗口内的元素来高效地解决问题。

public int getMaxSumKElements2(int[] nums, int k) {
		if (nums.length < k) {
			return -1;
		}
		int curMax = 0, curSum = 0;
		for (int i = 0; i < k; i++) {
			curSum += nums[i];
		}
		curMax = curSum;
		for (int i = k, j = 0; i < nums.length; i++, j++) {
			curSum = curSum - nums[j];
			curSum = curSum + nums[i];
			curMax = Math.max(curSum, curMax);
		}
		return curMax;
	}