伪入门 滑动窗口
两个队列：
| 单调递减 | 维护最大值 | |
|---|---|---|
| 单调递增 | 维护最小值 |
假设目前在处理第i个元素的入队列情况，首先，这个元素肯定是要入队列的，只是直接放在队列尾部和替换掉尾部一些元素的区别。
eg.
| 1 | 3 | 2 | 5 | 4 |
|---|
两个队列的情况分别为
| 两个队列 | 1 | 3 | 2 | 5 | 4 |
|---|---|---|---|---|---|
| 维护最大值（递减序列） | 1 | 3 | 3-2 | 5 | 5-4 |
| 维护最小值（递增序列） | 1 | 1-3 | 1-2 | 1-2-5 | 1-2-4 |
这个队列有什么用？
以5为例子，
| 3-2 | 3是到5为止最大的值,2是抛弃掉3之后到5为止最大的值 |
|---|
| 1-2 | 1是到5 |
|---|
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
