Python最近的通话次数
假设我们要编写一个名为LatestCounter的类来计算最近的请求。此类只有一个方法：ping(t)，其中t表示某个时间（以毫秒为单位）。这将返回从3000毫秒前到现在的ping次数。时间[t-3000，t]中的任何ping都将计数，包括当前ping。并且可以保证每次对ping的调用都严格使用比以前更大的t值。
因此，如果输入类似于四次调用ping(1)，ping(100)，ping(3001)，ping(3002)，则输出将分别为1,2,3,3。
为了解决这个问题，我们将遵循以下步骤-
通过创建一个队列来初始化类，最初它是空的
定义一个功能ping()。这将花费
当队列的大小不为0且t-queue[0]>3000时，执行
从队列中删除第一个元素
在队列末尾插入t
返回队列大小
让我们看下面的实现以更好地理解-
示例
class RecentCounter:
def __init__(self):
self.queue = []
def ping(self, t):
while len(self.queue) and t - self.queue[0] > 3000:
self.queue.pop(0)
self.queue.append(t)
return len(self.queue)
ob = RecentCounter()print(ob.ping(1))
print(ob.ping(100))
print(ob.ping(3001))
print(ob.ping(3002))输入值
ob.ping(1) ob.ping(100) ob.ping(3001) ob.ping(3002)
输出结果
1 2 3 3