Skip to content

LeetCode

933. 最近的请求次数

image.png

思路

  • 先进先出,队列结构

image.pngimage.pngimage.png

题解

typescript
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
  }
}