Leetcode346数据流中的移动平均值

最新推荐文章于 2020-09-22 14:01:47 发布

yeah_panda

最新推荐文章于 2020-09-22 14:01:47 发布

阅读量150

点赞数

分类专栏： Leetcode 文章标签： queue 队列

本文链接：https://blog.youkuaiyun.com/weixin_39504758/article/details/107783616

版权

Leetcode 专栏收录该内容

25 篇文章

订阅专栏

346数据流中的移动平均值

#346数据流中的移动平均值
from collections import deque
from pythonds import Deque


class MovingAverage():
    def __init__(self, size):
        self.queue = Deque()
        self.maxsize = size
        self.count = 0

    def nxt(self, val):
        self.queue.addRear(val)
        self.count += val
        if self.queue.size() > self.maxsize:
            front = self.queue.removeFront()
            self.count -= front
        return self.count / self.queue.size()
MA = MovingAverage(3)
MA.nxt(3)
MA.nxt(7)
print(MA.nxt(5))
print(MA.nxt(9))