基础算法—栈与队列篇

基础算法—栈与队列篇

Queue queue=new LinkedList();

优先队列：PriorityQueue queue =new PriorityQueue<>();

Stack stack=new Stack<>();

双端队列：ArrayDeque deque = new ArrayDeque<>();

232. 用栈实现队列

思路

用栈实现队列

225. 用队列实现栈

思路

用队列实现栈

剑指 Offer II 041. 滑动窗口的平均值

933. 最近的请求次数

155. 最小栈

思路

最小栈

面试题59 - II. 队列的最大值

思路

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

20. 有效的括号

思路

因为只有三种括号类型，将左括号全部变成右括号，然后逐个匹配。

有效的括号

1111. 有效括号的嵌套深度

思路

模拟栈

有效括号的嵌套深度

1003. 检查替换后的词是否有效 - 力扣（Leetcode）

1047. 删除字符串中的所有相邻重复项

思路

队列

删除字符串中的所有相邻重复项

150. 逆波兰表达式求值

思路

栈

逆波兰表达式求值

239. 滑动窗口最大值

思路

双端队列实现单调队列

滑动窗口最大值

347. 前 K 个高频元素

思路

优先队列+HashMap排序

前 K 个高频元素

735. 行星碰撞

856. 括号的分数