给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算其所有整数的移动平均值。
实现 MovingAverage 类：
MovingAverage(int size) 用窗口大小 size 初始化对象。
double next(int val) 计算并返回数据流中最后 size 个值的移动平均值。
[
"MovingAverage"
,
"next"
,
"next"
,
"next"
,
"next"
]
[[3]
,
[1]
,
[10]
,
[3]
,
[5]
]
[null, 1.0, 5.5, 4.66667, 6.0]
MovingAverage movingAverage = new
MovingAverage
(
3
);
movingAverage
.next
(
1
);
movingAverage
.next
(
10
);
movingAverage
.next
(
3
);
movingAverage
.next
(
5
);
1 <= size <= 1000
-105 <= val <= 105
最多调用 next 方法 104 次
class MovingAverage:
def __init__(self, size: int):
self.queue = deque()
self.Max_size = size
def next(self, val: int) -> float:
self.queue.append(val)
if len(self.queue) > self.Max_size:
self.queue.popleft()
return 1.0 * sum(self.queue) / len(self.queue)
解题思路：对于这个题我们是一个数据流，所以我们选择使用双向队列来解决这个问题，超过最大数量限制的直接直接弹出队列，然后很容易的就能得到数据的平均值，就是构造一个数据结构，比较简单。
- 1562
-
JavaScript
Promise
LeetCode
- 1059
-
小染Jun
TypeScript
LeetCode
