网络异常，图片无法展示
|
「这是我参与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-最近的请求次数
如有任何问题或建议，欢迎留言讨论！
