labuladong(二)队列/栈

199 阅读1分钟

队列/栈

栈实现队列

232. 用栈实现队列

队列实现栈

225. 用队列实现栈

括号题目

20. 有效的括号

921. 使括号有效的最少添加

1541. 平衡括号字符串的最少插入次数

单调栈

「单调栈」主要解决 Next Great Number ⼀类算法问题

单调栈实际上就是栈,只是利⽤了⼀些巧妙的逻辑,使得每次新元素⼊栈后,栈内的元素都保持有序(单调递增或单调递减)

496. 下一个更大元素 I

503. 下一个更大元素 II

739. 每日温度

单调队列

「单调队列」这个数据结构可以解决滑动窗⼝相关的问题

239. 滑动窗口最大值

数组去重

316. 去除重复字母