实现 MovingAverage 类:
MovingAverage(int size) 用窗口大小 size 初始化对象。 double next(int val) 成员函数 next 每次调用的时候都会往滑动窗口增加一个整数,请计算并返回数据流中最后 size 个值的移动平均值,即滑动窗口里所有数字的平均值。
示例:
输入: inputs = ["MovingAverage", "next", "next", "next", "next"] inputs = [[3], [1], [10], [3], [5]] 输出: [null, 1.0, 5.5, 4.66667, 6.0]
解释: MovingAverage movingAverage = new MovingAverage(3); movingAverage.next(1); // 返回 1.0 = 1 / 1 movingAverage.next(10); // 返回 5.5 = (1 + 10) / 2 movingAverage.next(3); // 返回 4.66667 = (1 + 10 + 3) / 3 movingAverage.next(5); // 返回 6.0 = (10 + 3 + 5) / 3
提示:
1 <= size <= 1000 -105 <= val <= 105 最多调用 next 方法 104 次
以上就是本篇文章【【教3妹学算法-每日3题(1)】滑动窗口的平均值】的全部内容了,欢迎阅览 ! 文章地址:http://xiaoguoguo.dbeile.cn/news/724.html 资讯 企业新闻 行情 企业黄页 同类资讯 首页 网站地图 返回首页 多贝乐移动站 http://xiaoguoguo.dbeile.cn/mobile/ , 查看更多
【教3妹学算法-每日3题(1)】滑动窗口的平均值
2024-11-12 01:22
最新新闻
2025-2031年的趋势与运行规律分析!
在时间的长河中,我们不知不觉已经来到了2024年8月底,前方等待着我们的,将是全新的2025年乙巳年。根据古老的天干地支的轮转规
2025年运解读:木火通明一年,五行喜火和缺火者终于要转运了!
关注一个专业的占星公众号继续聊2025年年运,上次聊到,明年必然是会被载入史册的一年,乙巳蛇年金水流年正式交接木火流年,木土
让李子柒严重过敏的物质,是你买不到带壳腰果的原因
知名视频博主李子柒复出了。停更三年后,她在11月12日发出回归的首条视频,主题是制作中国非物质文化遗产漆器。据报道,制作过程
李子柒回归,被偷走的那三年
暌违1217天之后,归来的李子柒仍是顶流。 有很多人曾想复制她的经验以获得成功,但大部分模仿者很快泯然众人,少部分成功
2025金木水火土属什么?佩戴什么好?
2025金木水火土属什么?随着中华文化的博大精深,五行学说作为其中的重要组成部分,一直被人们所研究和应用。在即将到来的2025年
【原创】云岭时评 | 李子柒归来,何以又成顶流
云岭时评评论员朱婧 11月12日,李子柒更新了:这个大漆视频迟到了四年,漆同柒,我给这幅雕漆隐花的漆器作品取名紫气东来
李子柒回来了!下一步怎么走?
作者/周文君来源/电商报Pro导语:如何重回巅峰,是李子柒不得不面对的问题。李子柒回来了和微念撕破脸再到账号停更,李子
电商创业项目
热门电商创业项目 电子商务,简称电商,是指在互联网(Internet)、内部网(Intranet)和增值网(VAN,Value Added Network)
李子柒复出:从沉寂到热搜,揭开她的传奇人生
李子柒,这位在社交媒体上以展现中国传统文化与美食而闻名的网红,近来再次引发了全国范围内的热议。2021年,她因商业合作的纠纷
2025年才真正进入火运,2025年火运最旺的属相
2024年已经接近尾声了,相信之前运势不利的朋友也感到疑惑,为何进入九紫离火运了,自己的事业和财运仍然没有好起来?但实际
本企业新闻