https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/
https://leetcode-cn.com/problems/min-stack-lcci/
1. 这两题都是要在O（1）时间内得到当前栈内的最小值 或 滑动窗口的最大值；
2. 维护最小栈和双端队列的pop（）方法相同，都是判断 出栈元素 是否等于 最小栈栈顶元素 或 窗口左边元素 是否等于 双端队列左边元素；
3. 但是维护最小栈和双向队列的最大值的push方法不同；
1） 单减 最小栈 —— 在栈顶取最小元素
if x<stack_min[ -1 ]: stack_min.append(x)
2） 单减 双端队列 —— 在左侧取最大元素
while x>deuqe[-1]:
deque.pop()
deque.append(x)
原文：https://www.cnblogs.com/ChevisZhang/p/14401560.html