【队列相关】【实现构造函数和方法】Leetcode 903 最近的请求次数
- 解法1 利用列表的相关操作
---------------🎈🎈题目链接🎈🎈-------------------
解法1 利用列表的相关操作
1、新建类型为Queue<Integer>
,表示这是一个能够存储整数类型的队列
2、构造器函数用于初始化myqueue队列
3、调用ping方法,当前t减去队列顶部值,大于3000就弹出顶部值,满足小于3000后当前值入队,得到队列长度返回值
⭐️列表相关的方法:
新建队列:Queue<Integer> myqueue = new LinkedList<>();
返回队列大小:myqueue.size()
返回队列:myqueue.peek()
队列头部弹出:myqueue.poll()
队列尾部插入:myqueue.add()
时间复杂度O(N)
空间复杂度O(N)
class RecentCounter {Queue<Integer> myqueue;// 构造器函数用于初始化myqueue队列public RecentCounter() {myqueue = new LinkedList<>();}// 调用ping方法,得到返回值public int ping(int t) { while(myqueue.size() > 0 && t-myqueue.peek() > 3000){myqueue.poll();}myqueue.add(t);return myqueue.size();}
}/*** Your RecentCounter object will be instantiated and called as such:* RecentCounter obj = new RecentCounter(); 实例化一个RecentCounter对象* int param_1 = obj.ping(t);*/