643.子数组最大平均数I

链接：643.子数组最大平均数I
难度：Easy
标签：数组、滑动窗口
简介：给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。

题解 1 - typescript

• 编辑时间：2021-02-04
• 执行用时：116ms
• 内存消耗：49MB
• 编程语言：typescript
• 解法介绍：使用一个数去储存已遍历过的值。

function findMaxAverage(nums: number[], k: number): number {
  let num = nums.slice(0, k).reduce((total, cur) => total + cur, 0);
  let max = num;
  for (let i = k, l = nums.length; i < l; i++) {
    max = Math.max((num = num - nums[i - k] + nums[i]), max);
  }
  return max / k;
}