leetcode346. 数据流中的移动平均值

╰+攻爆jí腚メ 2023-07-02 10:24 14阅读 0赞

给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算其所有整数的移动平均值。

示例:

MovingAverage m = new MovingAverage(3);  
m.next(1) = 1  
m.next(10) = (1 + 10) / 2  
m.next(3) = (1 + 10 + 3) / 3  
m.next(5) = (10 + 3 + 5) / 3

思路：一个队列记录数字，用一个变量记录窗口和即可，每次更新窗口和。

class MovingAverage {
      int size//窗口大小
      int windowSum = 0//窗口和
      int count = 0;//添加数字的次数
      Deque queue = new ArrayDeque<Integer>();
        
      public MovingAverage(int size) {
        this.size = size;
      }
    
      public double next(int val) {
        ++count;
        // calculate the new sum by shifting the window
        queue.add(val);
        //看有没有过期的数字（最左边）
        int tail = count > size ? (int)queue.poll() : 0;
        //更新窗口和
        windowSum = windowSum - tail + val;
    
        return windowSum * 1.0 / Math.min(size, count);
      }
    }
    /**
     * Your MovingAverage object will be instantiated and called as such:
     * MovingAverage obj = new MovingAverage(size);
     * double param_1 = obj.next(val);
     */

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode346. 数据流中的移动平均值

给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算其所有整数的移动平均值。示例: MovingAverage m = new MovingAverage(3);

╰+攻爆jí腚メ/ 2023年07月02日 10:24/ 0 赞/ 15 阅读

相关【LintCode 简单】642. 数据流滑动窗口平均值

1. 描述给出一串整数流和窗口大小，计算滑动窗口中所有整数的平均值。 2. 样例 > MovingAverage m = new MovingAverag

爱被打了一巴掌/ 2023年01月17日 09:19/ 0 赞/ 151 阅读

相关【LeetCode 637】二叉树的层平均值

题目描述给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入： 3 / \ 9 20

蔚落/ 2022年12月06日 04:20/ 0 赞/ 146 阅读

相关 346-C语言复习(2)

斐波那契数列 //递归,递归要慎用,因为有时间和空间效率问题 //斐波那契数列 int Fibon(int n)//非常差 {

分手后的思念是犯贱/ 2022年08月31日 11:21/ 0 赞/ 168 阅读

相关数据流中的中位数

在牛客网上刷题时遇到这道题有新解法，特此来总结下~ ![这里写图片描述][SouthEast] 我开始是这么做的： import java.util.;

古城微笑少年丶/ 2022年06月12日 14:56/ 0 赞/ 194 阅读

相关 LeetCode637. 二叉树的层平均值

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3 / \ 9 20 /

迈不过友情╰/ 2022年05月21日 07:44/ 0 赞/ 170 阅读

相关数据流中的中位数

写在前面 > 剑指offer：数据流中的中位数题目要求 > 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的

曾经终败给现在/ 2022年05月16日 12:22/ 0 赞/ 199 阅读

相关 leetcode 703. 数据流中的第K大元素(python)

设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的 `KthLargest` 类需要一个同时接收整数 `k` 和整数数组

￡神魔★判官ぃ/ 2022年05月15日 14:19/ 0 赞/ 133 阅读

相关 LeetCode python----- 703.数据流中的第K大元素

[寻找数组中的第K大的元素，多种解法以及分析][K] 遇到了一个很简单而有意思的问题，可以看出不同的算法策略对这个问题求解的优化过程。问题：寻找数组中的第K大的元素

布满荆棘的人生/ 2022年05月10日 13:33/ 0 赞/ 159 阅读

相关数据流中的中位数

一、题目描述中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如， \[2,3,4\] 的中位数是 3 \[2,3\] 的中位数是

向右看齐/ 2021年11月04日 09:44/ 0 赞/ 370 阅读