「这是我参与11月更文挑战的第24天，活动详情查看：2021最后一次更文挑战」
写一个 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 <= 109- 保证每次对
ping调用所使用的t值都 严格递增 - 至多调用
ping方法104次
本题的求解我们只需要记录所有 t-3000~t 时间段内的请求，然后返回它们的数量即可
又因为题目保证每次对 ping 的调用都会使用比之前大的值，所以越早的请求， t 值越小，也是最有可能不满足 t-3000 的时间要求的
所以这里我们可以使用队列来维护所有的请求
当一个新的请求调用的时候，判断队首元素值是否小于 t-3000,如果满足条件，则删除队首元素，直到队首元素的值大于等于 t-3000
这样就保证了队列中所有的值都是大于等于 t-3000 的
最后把本次请求的 t 入队，返回队列中元素的数量即可
代码如下：
var RecentCounter = function() {
// 初始化队列
this.queue = [];
};
/**
* @param {number} t
* @return {number}
*/
RecentCounter.prototype.ping = function(t) {
// 当队列不为空且队首元素小于t-3000的时候，删除队首元素
while(this.queue.length && this.queue[0]<t-3000){
this.queue.shift();
}
// 此时就保证了队列中的值都是大于等于 t-3000 的
// 将新的请求入队
this.queue.push(t);
// 返回队列的长度即 t-3000~t时间段中的请求数量
return this.queue.length;
};
至此我们就完成了 leetcode-933-最近的请求次数
如有任何问题或建议，欢迎留言讨论！
