写一个 RecentCounter 类来计算最近的请求。

它只有一个方法：ping(int t)，其中 t 代表以毫秒为单位的某个时间。

返回从 3000 毫秒前到现在的 ping 数。

任何处于 [t - 3000, t] 时间范围之内的 ping 都将会被计算在内，包括当前（指 t 时刻）的

ping。

保证每次对 ping 的调用都使用比之前更大的 t 值。

示例：

输入：inputs = ["RecentCounter","ping","ping","ping","ping"], inputs =

[[],[1],[100],[3001],[3002]]

输出：[null,1,2,3,3]

提示：

每个测试用例最多调用 10000 次 ping。

每个测试用例会使用严格递增的 t 值来调用 ping。

每次调用 ping 都有 1 <= t <= 10^9。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/number-of-recent-calls

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

leecode讨论区很多人都说看不明白题目，我是从一个题解里看到以下内容，可以比较好地说明要做的事：

首先忽略inputs = [“RecentCounter”,”ping”,”ping”,”ping”,”ping”]，这只是表头，类似于csv文件的第一行
从第二个input开始看：
再忽略[]和第一个null
第一个t，1ms, 在3000ms内，返回1
第二个t, 100ms，在3000ms内，这时共有[1,2]，2个元素，返回2
第三个t, 3001ms, 前面的1ms, 100ms,与这个3001ms的“距离”都在3000ms内，需要计算的，有效元素为[1,100,3001], 所以返回3
第四个t, 3002ms,前面的1ms，“距离”当前的3002ms，已经超过3000ms了，丢弃
前面的100ms，“距离”当前的3002ms，“相距”2902ms，在3000ms内，需要计算的，有效元素为[100,3001,3002]共三个元素, 所以返回3

from collections import deque
class RecentCounter:
    def __init__(self):
        self.q = deque()

    def ping(self, t: int) -> int:
        self.q.append(t)
        while t-self.q[0] > 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)

def test_RecentCounter():
    obj = RecentCounter()
    obj.ping(1) == 1
    obj.ping(100) == 2
    obj.ping(3001) == 3
    obj.ping(3002) == 3

Day82：最近调用次数