leetcode

简单数组滑动窗口

方法1 滑动窗口

var findMaxAverage = function (nums, k) {
  let sum = 0, len = nums.length;
  for (let i = 0; i < k; i++) {
    sum += nums[i];
  }
  let maxSum = sum;
  for (let i = k; i < len; i++) {
    sum -= nums[i - k];
    sum += nums[i];
    maxSum = Math.max(sum, maxSum);
  }
  return maxSum / k;
};

⚠️ 两个 for 循环，解决 **maxSum** 的初值问题。
窗口初始化的操作很重要
在窗口初始化时，可以记录初始的最值
如果提前定义好最值，在初始化的时候无论赋什么值都不合适。