fsh001

摘要： 单调队列 思想 以寻找滑动窗口中的最小值为例 维护一个最小值的队列，队头为最小值， 将最新的数组元素加入队尾时， 将队列中比最新的数组元素小的元素从尾部出队， 这样我们就维护了一个有关最小值的单调递增队列 代码模板 //常见模型：找出滑动窗口中的最大值/最小值 int hh = 0, tt = -1 阅读全文