一、LT-最近的请求次数(933)

写一个 RecentCounter 类来计算特定时间范围内最近的请求。
请你实现 RecentCounter 类：

  • RecentCounter() 初始化计数器，请求数为 0。
  • int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t] 内发生的请求数。

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

示例：

  1. 输入：
  2. ["RecentCounter", "ping", "ping", "ping", "ping"]
  3. [[], [1], [100], [3001], [3002]]
  5. 输出：
  6. [null, 1, 2, 3, 3]
  8. 解释：
  9. RecentCounter recentCounter = new RecentCounter();
  10. recentCounter.ping(1);     // requests = [1]，范围是 [-2999,1]，返回 1
  11. recentCounter.ping(100);   // requests = [1, 100]，范围是 [-2900,100]，返回 2
  12. recentCounter.ping(3001);  // requests = [1, 100, 3001]，范围是 [1,3001]，返回 3
  13. recentCounter.ping(3002);  // requests = [1, 100, 3001, 3002]，范围是 [2,3002]，返回 3

注：

  • 输入inputs = ["RecentCounter","ping","ping","ping","ping"], inputs = [[],[1],[100],[3001],[3002]] 表示在第1、100、3001、3002 这四个时间点分别进行了ping请求。在3001秒的时候， 它前面的3000秒指的是区间 [1,3001]， 所以一共是有1、100、3001等三次请求，t = 3002的前3000秒指的是区间[2, 3002], 所以有100、3001、3002等三次请求。

提示：

  • 1 <= t <= LT - 队列(easy) - 图1
  • 保证每次对 ping 调用所使用的 t 值都 严格递增
  • 至多调用 ping 方法 LT - 队列(easy) - 图2 次

解题代码：

  1. var RecentCounter = function() {
  2.     this.queue = []
  3. };
  5. /** 
  6.  * @param {number} t
  7.  * @return {number}
  8.  */
  9. RecentCounter.prototype.ping = function(t) {
  10.     this.queue.push(t)
  12.     while(this.queue[0]<t-3000) {
  13.         this.queue.shift()
  14.     }
  15.     return this.queue.length
  16. };
  18. /**
  19.  * Your RecentCounter object will be instantiated and called as such:
  20.  * var obj = new RecentCounter()
  21.  * var param_1 = obj.ping(t)
  22.  */

参考链接：