返回

用Javascript优雅实现LeetCode第933题——最近的请求次数

前端

理解LeetCode第933题——最近的请求次数

LeetCode第933题——最近的请求次数，要求你设计一个类RecentCounter来计算特定时间窗口内的请求次数。这个时间窗口的长度为3000毫秒。

在实现算法之前，我们先来理解一下这个题目。

  • 请求次数： 指在给定的时间窗口内收到的请求数。
  • 时间窗口： 指在最近3000毫秒内的时间范围。
  • RecentCounter类： 是用来计算请求次数的类。

RecentCounter类有两个方法：

  • ping(int t)：将给定的时间戳t作为参数，并返回在过去3000毫秒内的请求次数。
  • RecentCounter()：初始化RecentCounter对象。

使用JavaScript实现LeetCode第933题

现在我们开始使用JavaScript实现LeetCode第933题。

初始化RecentCounter类

class RecentCounter {
  constructor() {
    // 初始化一个数组来存储请求时间戳
    this.requests = [];
  }

实现ping方法

  ping(t) {
    // 将当前时间戳添加到请求数组中
    this.requests.push(t);

    // 过滤掉时间戳超过3000毫秒的请求
    while (this.requests[0] < t - 3000) {
      this.requests.shift();
    }

    // 返回请求数组的长度，即请求次数
    return this.requests.length;
  }
}

使用RecentCounter类

// 创建RecentCounter对象
const recentCounter = new RecentCounter();

// 模拟请求并计算请求次数
const requests = [1, 100, 3001, 3002];
for (const request of requests) {
  const count = recentCounter.ping(request);
  console.log(`请求时间戳：${request}, 请求次数：${count}`);
}

输出结果：

请求时间戳：1, 请求次数：1
请求时间戳：100, 请求次数：2
请求时间戳：3001, 请求次数：1
请求时间戳：3002, 请求次数：2

总结

在这篇教程中，我们使用JavaScript实现了LeetCode第933题——最近的请求次数。我们首先理解了题目的要求，然后使用数组和时间戳来实现算法。最后，我们提供了一个代码示例来演示如何使用RecentCounter类。希望这篇教程对你有帮助！