2-7 用LinkedList实现Queue接口——LC933 最近的请求次数 Java力扣刷题笔记

LC933 最近的请求次数

我的刷题笔记
最近的请求次数

0.收获

又熟悉了我们LinkedList容器类中的几个方法~
因为本题需要用到队列
所以我们先用LinkedList实现队列

Queue<Integer> q = new LinkedList();

队列是一种线性表 只允许在表的前端进行删除操作 在后端进行插入操作 且是“先进先出”的
参考了 java数据结构 Queue(LinkedList)类总结
LinkedList类实现了Queue接口，所以我们这道题里把LinkedList当成Queue来用。
来看看Queue(LinkedList)类大概都有哪些方法可以供我们使用

【1】返回队列头部的元素 为空则返回null

q.peek();

【2】向指定位置插入元素 （本题是个队列 只能在队头删除 队尾插入 默认的！）

q.add(index, 元素);
q.add(t);

【3】删除并返回队列头部的元素(没有要求返回就不用咯~）

//这两个是一个效果哦
q.poll();//为空则返回null
q.remove();//为空则抛出一个NoSuchElementException异常

1.读题

2.解题思路

这题的题目可以说是很难懂了
看了大佬的题解终于是了解了
题干中说的是

先在时间t新增一个请求
再返回在[t-3000ms,t]这个时间段内发生的所有请求 的数量

看了评论区里一个大佬给出的举例 很形象hhh

3.代码逻辑

【1】使用队列进行解题
【2】首先将t压入队列 t就是我们最新的那个时间请求

【3】接下来在[t-3000,t]中筛选出符合题意的那些时间戳（也就是例子中的“员工”）

【4】最后返回队列长度（也就是例子中的“公司员工数量”）

4.Java代码

class RecentCounter {
    Queue<Integer> q;
    public RecentCounter() {
        //初始化计数器队列q
        q = new LinkedList();
    }
    
    public int ping(int t) {
        q.add(t);//将t压入队列 t就是最新的那个时间请求
        while(q.peek() < t - 3000) q.poll();
        //遍历队列 把所有离时间戳t > 3000ms距离的 都丢掉
        return q.size();
        //返回队列长度
    }
}