day11-队列练习题力扣933

day11-队列练习题力扣933_第1张图片
思路:
day11-队列练习题力扣933_第2张图片
伪代码:
实现一个类,需要有构造函数,其次还有个ping方法

func():  #  构造函数
    Q = queue()
ping(t): -> int
    Q.add(t)
    while(len(Q) > 0 and t - Q.peek() > 3000):
        Q.pop()
    return len(Q)

Python代码:

def __init__(self):
    self.q = deque()

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

你可能感兴趣的:(leetcode,算法,职场和发展,python)