leetcode933最近的请求次数

JuneXcy2025-07-26 7:02

复制代码

var RecentCounter = function() {
    this.stack = []; // 初始化一个空数组（实际用作队列）
};

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

/** 
 * Your RecentCounter object will be instantiated and called as such:
 * var obj = new RecentCounter()
 * var param_1 = obj.ping(t)
 */

问题1

为什么用shift不是用pop

问题2

为什么这个shift少加一个括号会造成时间超出限制