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

凭栏听雨客

已于 2024-02-26 23:26:42 修改

阅读量576

点赞数 20

CC 4.0 BY-SA版权

分类专栏： # LeetCode刻意练习数据结构与算法之美文章标签： leetcode 算法 javascript

于 2024-02-26 23:19:49 首次发布

本文链接：https://blog.csdn.net/qq_43720551/article/details/136310876

LeetCode刻意练习同时被 2 个专栏收录

69 篇文章

订阅专栏

数据结构与算法之美

11 篇文章

订阅专栏

文章讲解了如何利用滑动窗口解决给定数组中，长度为k的连续子数组的最大平均数问题，涉及变量维护和指针移动策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
};