# 「力扣」第 933 题：最近的请求次数（简单）
# 题目描述
写一个 RecentCounter 类来计算特定时间范围内最近的请求。
请你实现 RecentCounter 类：
RecentCounter()初始化计数器，请求数为 0 。int ping(int t)在时间t添加一个新请求，其中t表示以毫秒为单位的某个时间，并返回过去3000毫秒内发生的所有请求数（包括新请求）。确切地说，返回在[t-3000, t]内发生的请求数。
保证 每次对 ping 的调用都使用比之前更大的 t 值。
示例：
输入：
["RecentCounter", "ping", "ping", "ping", "ping"]
[[], [1], [100], [3001], [3002]]
输出：
[null, 1, 2, 3, 3]
解释：
RecentCounter recentCounter = new RecentCounter();
recentCounter.ping(1); // requests = [1]，范围是 [-2999,1]，返回 1
recentCounter.ping(100); // requests = [1, 100]，范围是 [-2900,100]，返回 2
recentCounter.ping(3001); // requests = [1, 100, 3001]，范围是 [1,3001]，返回 3
recentCounter.ping(3002); // requests = [1, 100, 3001, 3002]，范围是 [2,3002]，返回 3
提示：
1 <= t <= 10^9- 保证每次对
ping调用所使用的t值都 严格递增 - 至多调用
ping方法10^4次
# 思路分析
解释一下示例：
示例：
输入：inputs = ["RecentCounter","ping","ping","ping","ping"],
inputs = [[],[1],[100],[3001],[3002]]
输出：[null,1,2,3,3]
1、输入两个都叫 inputs 不用管，上下行是对应的；
2、RecentCounter 表示初始化计数器，因此什么都不操作，对应 []；
3、然后底下的 [1],[100],[3001],[3002] 表示在 1 毫秒、100 毫秒、3001 毫秒、3002 毫秒这些时刻分别执行了一次 ping 操作；
4、计时从 0 毫秒开始，“任何处于 [t - 3000, t] 时间范围之内”这句话的意思是，从当前时刻 t 开始算起，3000 毫秒之前到现在执行的 ping 操作总数，要求我们统计出来；
5、t - 3000 < 0 的时候怎么办？就返回从 0 时刻到 3000 毫秒时刻执行的 ping 的操作总次数。
参考代码：
Java 代码：
import java.util.LinkedList;
import java.util.Queue;
public class RecentCounter {
private Queue<Integer> queue;
public RecentCounter() {
queue = new LinkedList<>();
}
public int ping(int t) {
while (!queue.isEmpty() && t - queue.peek() > 3000) {
queue.poll();
}
queue.offer(t);
return queue.size();
}
}
Python 代码：
from collections import deque
class RecentCounter:
def __init__(self):
self.queue = deque()
def ping(self, t: int) -> int:
while self.queue and t - self.queue[0] > 3000:
self.queue.popleft()
self.queue.append(t)
return len(self.queue)
C++ 代码：
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
class RecentCounter {
private:
queue<int> q;
public:
RecentCounter() {
}
int ping(int t) {
while (!q.empty() && t - q.front() > 3000) {
q.pop();
}
q.push(t);
return q.size();
}
};
作者：liweiwei1419 链接：https://suanfa8.com/queue/solutions/0933-number-of-recent-calls 来源：算法吧 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。