leetcode933最近的请求次数
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少加一个括号会造成时间超出限制