【LeetCode】剑指 Offer 59 - II. 队列的最大值

文章目录

【LeetCode】剑指 Offer 59 - II. 队列的最大值

package offer;import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;public class Solution59_2 {public static void main(String[] args) {Solution59_2 solution = new Solution59_2();solution.push_back(1);solution.push_back(2);System.out.println(solution.max_value());System.out.println(solution.pop_front());System.out.println(solution.max_value());}Queue<Integer> queue;Deque<Integer> deque;public Solution59_2(){queue = new LinkedList<>();deque = new LinkedList<>();}private int max_value(){return deque.isEmpty() ? -1 : deque.peekFirst();}private void push_back(int value){queue.offer(value);while(!deque.isEmpty() && deque.peekLast() < value){deque.pollLast();}deque.offerLast(value);}private int pop_front(){if(queue.isEmpty()) return -1;if(queue.peek().equals(deque.peekFirst())){deque.pollFirst();}return queue.poll();}
}

【LeetCode】剑指 Offer 59 - II. 队列的最大值相关推荐

【LeetCode笔记】剑指 Offer 59 - II. 队列的最大值（Java、辅助队列）
文章目录题目描述思路 && 代码二刷题目描述恢复打题的第二天打卡- 可以说是这道最小栈的兄弟题目了,很相似总体思路还是一样,靠空间换时间- 也就是借助辅助队列思路 &am ...
【算法】剑指 Offer 59 - II. 队列的最大值
文章目录 1.概述 2.题解 1.概述请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value.push_back 和 pop_front 的均摊时间复杂度都是O ...
Leetcode 剑指 Offer 58 - II. 左旋转字符串 (每日一题 20210830)
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结 ...
Leetcode 剑指 Offer 57 - II. 和为s的连续正数序列 (每日一题 20210809)
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数).序列内的数字由小到大排列,不同序列按照首个数字从小到大排列.示例 1:输入:target = 9 输出: ...
leetcode剑指 Offer 53 - II. 0～n-1中缺失的数字（二分查找）
一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字. 示例 1: 输入: [0,1,3 ...
Leetcode 剑指 Offer 58 - II. 左旋转字符串 LCOF - Python
class Solution:def reverseLeftWords(self, s: str, n: int) -> str:m = len(s)temp = list(s)temp.ext ...
leetcode 打印_剑指 Offer 总结 - leetcode 剑指offer系列
剑指 Offer 系列完结撒花!! 本篇文章是对整个系列的精华总结, 对系列的每篇文章进行了分类, 并用一句话概括每道题的思路, 方便大家理解和记忆, 当然也包含原文完整链接供大家参考总的来说, 写 ...
【LeetCode】【队列】剑指 Offer 59 - I. 滑动窗口的最大值思路解析和代码
剑指 Offer 59 - I. 滑动窗口的最大值题目链接个人思路题意思路滑动窗口的原理符合队列先进先出的性质,因此要考虑使用队列关键要考虑一个问题如果pop出当前最大值,要如何再次寻找 ...
【LeetCode】剑指 Offer 32 - II. 从上到下打印二叉树 II
[LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 文章目录 [LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 一.层序遍历 BFS 一. ...

【LeetCode】剑指 Offer 59 - II. 队列的最大值

【LeetCode】剑指 Offer 59 - II. 队列的最大值

文章目录

【LeetCode】剑指 Offer 59 - II. 队列的最大值相关推荐

最新文章

热门文章