LeetCode最近的请求次数

最近的请求次数

写一个 RecentCounter 类来计算特定时间范围内最近的请求。

请你实现 RecentCounter 类：

RecentCounter() 初始化计数器，请求数为 0 。 int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t] 内发生的请求数。 保证 每次对 ping 的调用都使用比之前更大的 t 值。

示例 1：

输入： [“RecentCounter”, “ping”, “ping”, “ping”, “ping”] [[], [1], [100], [3001], [3002]] 输出： [null, 1, 2, 3, 3]

解释： RecentCounter recentCounter = new RecentCounter(); recentCounter.ping(1); // requests = [1]，范围是 [-2999,1]，返回 1 recentCounter.ping(100); // requests = [1, 100]，范围是 [-2900,100]，返回 2 recentCounter.ping(3001); // requests = [1, 100, 3001]，范围是[1,3001]，返回 3 recentCounter.ping(3002); // requests = [1, 100, 3001,3002]，范围是 [2,3002]，返回 3

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/number-of-recent-calls

这个题，看了题解之后，用队列来实现。 Java中的Queue：队列就是先进先出，而且添加元素只能在队尾，删除元素在队首 ArrayDeque集合是一个基于数组的，可以双端操作的队列

常用方法：

offer(E e)：添加一个元素到队尾

poll()：获取队首的元素，并从队列中移除

peek()：获取队首的元素，但不从队列中移除

思路就是，先定义一个ArrayDeque类型的队列，然后将元素依次添加到队列，然后将t-3000之前的元素从队列中移除，队列中得到的就是【t-3000，t】之间的请求。 在判断元素是否小于t-3000时，需要用到peek（），获取元素但是不删除。

class RecentCounter {

    Queue a;
    public RecentCounter() {
        a = new ArrayDeque();
    }
    
    public int ping(int t) {
            a.offer(t);
            while(a.peek()