求数组中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;
}

作者：静默虚空
欢迎任何形式的转载，但请务必注明出处。
限于本人水平，如果文章和代码有表述不当之处，还请不吝赐教。