70-Queue--LC933最近的请求次数

class RecentCounter(object):

    def __init__(self):
    	# self.queue = deque()也可以
        self.queue = collections.deque()


    def ping(self, t):
        """
        :type t: int
        :rtype: int
        """
        self.queue.append(t)
        while t - self.queue[0] > 3000:
            self.queue.popleft()
        return len(self.queue)


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