单调队列(Monotonic Queue) 是算法里一个非常高频、又极具“灵气”的工具。
你一旦掌握它,就能轻松解决一大类 滑动窗口最值 / 动态规划优化 的题目,比如:
- 🔹 LC239:滑动窗口最大值
- 🔹 LC1696:跳跃游戏 VI
- 🔹 LC1425:带约束的子序列和
- 🔹 LC862:和至少为 K 的最短子数组
- 🔹 各类“最大最小区间”、“DP 优化”等
下面我们分层讲,层层深入👇
2025年10月12日大约 3 分钟
单调队列(Monotonic Queue) 是算法里一个非常高频、又极具“灵气”的工具。
你一旦掌握它,就能轻松解决一大类 滑动窗口最值 / 动态规划优化 的题目,比如:
下面我们分层讲,层层深入👇