队列/栈
栈实现队列
队列实现栈
括号题目
单调栈
「单调栈」主要解决 Next Great Number ⼀类算法问题
单调栈实际上就是栈,只是利⽤了⼀些巧妙的逻辑,使得每次新元素⼊栈后,栈内的元素都保持有序(单调递增或单调递减)
单调队列
「单调队列」这个数据结构可以解决滑动窗⼝相关的问题
「单调栈」主要解决 Next Great Number ⼀类算法问题
单调栈实际上就是栈,只是利⽤了⼀些巧妙的逻辑,使得每次新元素⼊栈后,栈内的元素都保持有序(单调递增或单调递减)
「单调队列」这个数据结构可以解决滑动窗⼝相关的问题