依旧是学习左神的课程：单调队列（ 上）
单调队列的定义
单调队列，顾名思义，在实现一个双端队列（队头队尾都可以插入、弹出元素）的基础上，保持队列的数据从大到小（从小到大）
最经典的用法
最经典的用法是解决如下问题：滑动窗口在滑动时，r++代表右侧数字进窗口，l++代表左侧数字出窗口，这个过程中，想随时得到当前滑动窗口的最大值或最小值，窗口滑动的过程中，单调队列的总调整代价为O(n)（因为每个位置的数字最多出队列一次，进队列一次），单次操作的均摊代价为O(1s)
题目1：滑动窗口最大值（单调队列模板题）
代码实现：
相关题目：绝对差不超过限制的最长连续子数组