这道题目在leetcode上写得很含糊
来源:4-3 LeetCode:933. 最近的请求次数

rayyli
2020-09-19
感觉leetcode上没有说明清楚其输入输出的机制,很难想出如何,老师能说一下其具体的的运行机制…
我在vscode写了一个版本,没有用到队列方式,请老师给一下意见:
var RecentCounter = function () {};
RecentCounter.prototype.ping = function (t) {
let queue = []; // create a queue
for (let i = 0; i < t.length; i++) {
let count = 0;
for (let j = 0; j <= i; j++) {
if (isNaN(t[j][0])) {
count = null;
} else if (t[i][0] - 3000 <= t[j][0]) {
count++;
}
}
queue.push(count);
}
return queue;
};
var obj = new RecentCounter();
var param_1 = obj.ping([[], [1], [100], [3001], [3002]]);
看了老师视频的算法,终于理解大概流程:
// 算法
var RecentCounter = function() {
this.queue = [];
};
RecentCounter.prototype.ping = function (t) {
this.queue.push(t);
let front = this.queue[0];
while (this.queue[0] < t - 3000) {
this.queue.shift();
}
return this.queue.length;
};
// 输入
const inputs = [[], [1], [100], [3001], [3002]];
var obj = new RecentCounter();
var param_1 = obj.ping(inputs[1][0]);
var param_2 = obj.ping(inputs[2][0]);
var param_3 = obj.ping(inputs[3][0]);
var param_4 = obj.ping(inputs[4][0]);
// 输出
const output = function () {
let output = [null];
for (let i = 0; i < arguments.length; i ++) {
output.push(arguments[i]);
}
return output;
};
output(param_1, param_2, param_3, param_4);
请老师给一下意见…
写回答
1回答
-
lewis
2020-09-19
这道题目确实出的让人匪夷所思。建议还是在力扣上写吧。
00
相似问题