文章 2023-02-06 来自:开发者社区

leetcode-每日一题剑指 Offer II 041. 滑动窗口的平均值(队列模拟)

题目链接:https://leetcode.cn/problems/qIsx9U/思路方法一、队列模拟直接想法题目要求我们计算滑动窗口里所有数的平均值,给定了窗口大小size,我们在窗口里的数字个数不超过窗口大小时,按照个数计算平均值,一旦超过窗口大小,我们则需要移动窗口,计算当前窗口里的平均值算法1.设计MovingAverage结构体存放窗口大小size,当前窗口数总和sum,记录当前窗口的....

leetcode-每日一题剑指 Offer II 041. 滑动窗口的平均值(队列模拟)
文章 2022-11-26 来自:开发者社区

LeetCode每日一题——剑指 Offer II 041. 滑动窗口的平均值

题目给定一个整数数据流和一个窗口大小,根据该滑动窗口的大小,计算滑动窗口里所有数字的平均值。实现 MovingAverage 类:MovingAverage(int size) 用窗口大小 size 初始化对象。double next(int val) 成员函数 next 每次调用的时候都会往滑动窗口增加一个整数,请计算并返回数据流中最后 size个值的移动平均值,即滑动窗口里所有数字的平均值。....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等