来自北大算法课的Leetcode题解：933. 最近的请求次数

代码仓库：​​Github | Leetcode solutions @doubleZ0108 from Peking University.​​

• 解法1(T31% S62%)：维护一个队列，每次​​ping()​​​时，都首先让所有超出时间范围内的之前请求​​pop()​​出队，然后队尾添加新请求并返回当前队列的总长度即可（这样可以最高效经济的处理）

class RecentCounter:

    def __init__(self):
        self.lasts = []


    def ping(self, t: int) -> int:
        while self.lasts:
            if self.lasts[0] < t-3000: self.lasts.pop(0)
            else: break
        self.lasts.append(t)
        return len(self.lasts)