LC239
滑动窗口最大值
单调队列 · 滑窗最大可视化:单调栈/队列窗口 k=3,每个窗口最大值。
时间 O(n)空间 O(1)
题目1 / 12
题目与输入建立输入、目标与算法心智
窗口大小 3
正在加载算法场景...
当前发生了什么
窗口 k=3,每个窗口最大值。
机器状态
deque 下标、L/R 窗口。
为什么正确
双端队列存下标,保持递减;队头即窗口 max。
不变量
队列存潜在 max,过期下标弹左。
面试怎么说
单调队列 O(n)。
人类输入
窗口 k=3,每个窗口最大值。
机制
双端队列存下标,保持递减;队头即窗口 max。
机器状态
deque 下标、L/R 窗口。
可观察结果
各窗口 max 序列。
不变量
- · 队列存潜在 max,过期下标弹左。
常见误区
- · 存值不存下标无法判过期。
迁移练习
- · LC3 滑窗
- · LC1438 绝对差
面试怎么答
单调队列 O(n)。