【leetcode每日一题】【滑动窗口长度固定】643.子数组最大平均数

643.子数组最大平均数 长度固定

给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。

请你找出平均数最大且 长度为 k 的连续子数组，并输出该最大平均数。

示例 1：

输入：nums = [1,12,-5,-6,50,3], k = 4

输出：12.75

解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75

思路：

维护的本质上就是滑动窗口里的子数组。右指针向前为了寻找平均数最大，左指针向前为了符合要求：长度为k。

需要维护的变量是sum

两端for

• 更新变量:只有长度达到要求时才进行变量的更新
• 长度的计算是right-left+1；
• 长度固定：要用if进行左指针的移动，使得右指针能够继续向前移动，而长度保持不变。

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var findMaxAverage = function(nums, k) {

    //定义需要维护的变量
    let res = -Infinity;
    let sum = 0;

    //定义首尾端
    let left = 0;
    for(let i = 0;i<nums.length;i++){

        //随着右端的移动，更新维护的变量
        sum = sum+nums[i];

        // 长度固定，if语句
        if(i-left+1===k){

            // 在左指针右移前更新所有step1定义的变量。
            res = Math.max(sum,res);
            sum = sum-nums[left];
            left++;
        }
    }

    // 返回结果
    return res/k;
};