摘要：
题意 给你一串长为n的序列，给你一个整数k代表窗口的长度为k，从序列左端到右端，你需要找到每个连续的长度为k的区间的最小值和最大值 思路 如果暴力来做，遍历n次k个数，那就是n方的复杂度；如果维护一个线段树那就是nlogn，每个数只被插入一次和删除一次。 我们可以维护两个单调队列，单调递增队列用于计 阅读全文
摘要：
简述 单调队列顾名思义就是具有单调性的队列，分为单调递减队列和单调递增队列两种，单调队列是特别的队列，它可以在队尾入队，队头出队，还可以在队尾出队。 思路详解 以单调递增队列为例，当有一元素设为x要入队时，比较x和队尾元素的大小，若x大于队尾，则直接入队，否则队尾元素出队，直到x大于队尾元素。 代码 阅读全文