Wiki 知识库

全部文档 / 标签: 刷题

1 篇
清除

一个单调队列模版,刷掉 5 道 LeetCode 硬题

文章总结了单调队列的核心模版:队列存下标并保持单调性,通过'过期踢队首、单调踢队尾、队首即答案'三步解决滑动窗口最值问题。作者用一套通用 Python 模版讲解了五道 LeetCode 题目:滑动窗口最大值(239)、跳跃游戏 VI(1696,dp 套模版)、带限制的子序列和(1425)、和至少为 K 的最短子数组(862,前缀和+递增队列)、绝对差不超过限制的最长子数组(1438,双队列维护最大最小值),帮助读者快速掌握单调队列这一 O(n) 高效算法技巧。

技术 › 编程语言 山景城小路 2026-10-066.3 KB 4.5K 33 86