单调栈与单调队列

单调栈

单调队列

• 滑动窗口
  • 使用队列来维护窗口里的值
    1. 暴力做法：直接进行扫描
    2. 优化：使队列单调
  • 思路
    • 思考使用普通队列怎么做
    • 将队列中没有用的元素删除——>具有单调性
    • 取出队头