LeetCode

933. 最近的请求次数

思路

• 先进先出，队列结构

题解

class RecentCounter {
  queue: Array<number>
  constructor() {
    // 维护一个队列
    this.queue = []
  }

  ping(t: number): number {
    this.queue.push(t)
    // [t-3000, t]  左边是闭区间，是包括t-3000的，这里写 < 
    while (this.queue[0] < t - 3000) {
      this.queue.shift()
    }
    return this.queue.length
  }
}