课堂笔记-notes
教学资料-target
Appearance
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 } }