摘要: 使用PriorityQueue来实现堆的功能 PriorityQueue是Java提供的优先级队列,可以作为堆的一种实现方式。默认情况下,PriorityQueue是一个小顶堆。 在给定的代码中,通过创建PriorityQueue<Integer>对象并传入自定义的比较器,我们可以实现根据元素的频率 阅读全文
posted @ 2024-03-27 21:25 翻斗花园小美Q 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 创建一个双端队列 deque 来存储滑动窗口中的元素的索引。 for (int i = 0; i < k; ++i) {//也可以用if进行替换 while (!deque.isEmpty() && nums[i] >= nums[deque.peekLast()]) { deque.pollLas 阅读全文
posted @ 2024-03-27 19:20 翻斗花园小美Q 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 结合栈与队列,请详细说一下Deque都有什么方法: Deque 接口(Double Ended Queue,双端队列)提供了一系列方法,既可以用作栈,也可以用作队列。下面是 Deque 接口中常用的方法: 栈操作方法: void push(E e): 将元素推入栈顶。 E pop(): 弹出栈顶元素 阅读全文
posted @ 2024-03-27 16:41 翻斗花园小美Q 阅读(50) 评论(0) 推荐(0) 编辑