求数组中k个连续子数组的最大和

Chenyi_li / 2023-08-29 / 原文

要求长度为 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;
}