单调栈和单调队列

单调栈是指栈内元素维持单调递增或者单调递减的栈。多用于求数组一边的性质，因为栈是只能一边操作的，例如：求数组里距离此元素最近的大于此元素的值（递减栈，因为栈里存放的都可能完成任务的值），或者是，距离此元素最近的小于此元素的值（递增栈）。

单调队列是维护一个单调递增或者单调递减的队列，例如一个的deque，两边都可以操作。单调队列用于求距离此元素值相差在多少范围内的最近的元素值。因为相比较栈多了一个sliding window，因此要求放宽，不仅可以找比我大或者小的，还可以找比我大多少或者比我小多少的。

留在单调栈或者队列里的都是可能产生答案的备胎，而每次加入新元素前都要清理掉不可能产生答案的备胎。

单调队列就是一定要想清楚，到底我什么时候该把头扔掉（一般删头是因为不满足题目要求，或者不够优并且不会在后面变优），到底我把什么样的尾扔掉（尾都是备胎，一般扔掉是因为当前尾由于当前状态的出现而变得一文不值，连当备胎的机会都没有）。

经典题目：
单调栈： LEETCODE 739， 469，503…
https://www.cnblogs.com/hlk09/p/9733157.html
https://blog.csdn.net/qy724728631/article/details/82350682
单调队列：LEETCODE 862，221，239，11…