思路:
伪代码:
实现一个类,需要有构造函数,其次还有个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)