题目

写一个 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函数中声明一个当前作用域的this变量stack,this.stack变量是一个队列，它是用于存放请求的，这么做的原因是因为我们的ping方法是挂载到RecentCounter函数原型上的，使用this可直接拿到并且不会把stack队列重置，如果放到ping方法中每次进来就会把stack队列重置，ping方法中的入参t是当前时间，我们在ping方法中声明res变量，用于存放最后需要返回出去的结果，由于后续操作需要我们每次把当前时间进行做对比，所以我们使用push方法把入参t放到this.stack队列中,按照题意我们这里使用循环进行判断，当前this.stack队列中的第一位是否小于入参t-3000毫秒，如果小于则使用shift方法将this.stack队列中的第一位进行删除，循环结束后，this.stack队列中所存在的就是所有符合判断条件的请求，由于我们需要是的是请求数，我们通过this.stack队列的length属性获取到队列长度，在赋值给res变量，最后将res返回出去即可

var RecentCounter = function() {
this.stack=[];
};
/** 
 * @param {number} t
 * @return {number}
 */
RecentCounter.prototype.ping = function(t) {
let res=null;
this.stack.push(t)
while(this.stack[0]<t-3000){
    this.stack.shift();
}
res=this.stack.length;
return res;
};

坚持努力，无惧未来！