leetcode933

class RecentCounter:

    def __init__(self):
        self.q=deque()#构造一个队列。不需要传参，只是RecentCounter()，不是RecentCounter(q)。因此这里只用写（self），不用写（self，q）

    def ping(self, t: int) -> int:
        self.q.append(t)
        while len(self.q)>0 and t-self.q[0]>3000: #当队列不为空，并且t减去队列中最先进去的元素大于3000时，删除最先进去的那个元素，只保留差值为3000以内的元素
            self.q.popleft()
        return len(self.q)





# Your RecentCounter object will be instantiated and called as such:
# obj = RecentCounter()
# param_1 = obj.ping(t)