滑动窗口最大值

关键不是背模板，而是看懂为什么这题适合单调队列。

1. i=0 纳入 1，下标 0 入队：队列存下标，不存值——这样能判断队头是否已滑出窗口。

2. i=1 纳入 3，弹掉队尾更小的 0(值1)：新元素更大，就把队尾比它小的全弹掉——维持递减。

3. i=2 纳入 -1，直接入队尾：窗口刚满 k=3：队头下标对应的值就是答案。

4. i=3 纳入 -3，窗口右移，队头仍给最大：输出累计 [3,3]。

5. i=4 纳入 5，比队里全大 → 弹空，只剩 4：两种 while 要分清：先弹「滑出窗口的队头」，再弹「比新数小的队尾」。

6. i=5 纳入 3，入队尾，队头仍是 5：输出累计 [3,3,5,5]。

7. i=6 纳入 6，弹掉 3、5，只剩 6：输出累计 [3,3,5,5,6]。

8. i=7 纳入 7，弹掉 6，每个窗口都 O(1) 取最大：全程每个下标进队出队各一次 → 总体 O(n)。

把这句话记住，下次遇到同类题，就能更快选出方向。

迁移阶梯：把这题练到能复述后，再去同类题里迁移：先复用状态定义，再调整边界条件。

边界三连：边界三连：极端输入先过一遍。

几个高频追问，记住答法。