933. Number of Recent Calls

Posted 2021-02-14 mrjoker-lzh

933. Number of Recent Calls

写一个RecentCounter类来计算最近的请求。

它只有一个方法：ping(int t)，其中，t代表以毫秒为单位的某个时间。

返回从3000毫秒前到现在的ping数。

任何处于 [t-3000,t] 时间范围之内的ping都会被计算在内，包括当前（指t时刻）的ping。

保证每次对ping的调用都使用比之前更大的t值。

示例：

输入：inputs = ["RecentCounter","ping","ping","ping","ping"], inputs = [[],[1],[100],[3001],[3002]]
输出：[null,1,2,3,3]

import collections

class RecentCounter(object):
    def __init__(self):
        self.q = collections.deque()

    def ping(self, t):
        self.q.append(t)
        while self.q[0] < t-3000:
            self.q.popleft()
        return len(self.q)