【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进行左指针的移动,使得右指针能够继续向前移动,而长度保持不变。
js 复制代码
/**
 * @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;
};
相关推荐
程序员大阳6 小时前
副队长Vue3教程(2)--Vite 搭建 Vue 项目,认识目录结构
前端·javascript·vue.js·vite·创建项目·目录结构·项目结构
罗西的思考8 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
北城笑笑8 小时前
Vue 110 ,若依SSE流式接口限次空500排查与解决
前端·javascript·vue.js·后端·vue
Patrick_Wilson9 小时前
构建通过了,为什么有些浏览器还会白屏?
前端·javascript·浏览器
ashiho9 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o10 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记10 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
AI前端工程狮11 小时前
我把 MCP 长任务拆成三个工具,token 账单涨了 7 倍
javascript·人工智能·程序员
mONESY11 小时前
DeepAgents 从零上手:别再手搓 Harness,用中间件拼出一个调研团队
javascript