LeetCode 346. 数据流中的移动平均值（队列）

文章目录

1. 题目2. 解题

1. 题目

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

示例: 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

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/moving-average-from-data-stream 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class MovingAverage { queue<int> q; int sum = 0; int cap; public: /** Initialize your data structure here. */ MovingAverage(int size) { cap = size; } double next(int val) { sum += val; q.push(val); if(q.size() > cap) { sum -= q.front(); q.pop(); } return sum/double(q.size()); } };

48 ms 13.5 MB

---

长按或扫码关注我的公众号，一起加油、一起学习进步！