这道题目在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

这道题目确实出的让人匪夷所思。建议还是在力扣上写吧。

0
0

JavaScript版数据结构与算法 轻松解决前端算法面试

夯实算法基础,填补技术短板,助力面试考题最后一公里

2479 学习 · 683 问题

查看课程