数据流中的移动平均值

题目

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

思路

滑动窗口的大小是固定的。
维护一个循环队列，每次把循环队列里的值求和再平均即可。

from collections import deque
class MovieAverage:
    def __init__(self, size):
        """
        Initialize your data structure here.
        """
        self.queue = deque(maxlen=size)
    def next(self, val):
        self.queue.appendleft(val)
        return sum(self.queue) / len(self.queue)