求数组中k个连续子数组的最大和
要求长度为 k 的连续子数组的最大和,可以使用滑动窗口的方法来解决。具体步骤如下:
public int findMaxSum(int[] nums, int k) {
int maxSum = 0; // 最大和
int currSum = 0; // 当前窗口的和
// 第一个窗口的求和
for (int i = 0; i < k; i++) {
currSum += nums[i];
}
maxSum = currSum;
// 滑动窗口,每次向右移动一步
for (int i = k; i < nums.length; i++) {
currSum += nums[i] - nums[i - k]; // 新增一个元素,减去窗口左侧的元素
maxSum = Math.max(maxSum, currSum); // 更新最大和
}
return maxSum;
}