标签:双端队列

leetcode【栈与队列—简单】225.用队列实现栈

<p>本文记录 LeetCode 225 用队列实现栈,要求用队列实现后入先出栈的四种操作。文章给出题目描述与调试代码,介绍两个单队列通过插入后倒腾并交换实现栈的解法,以及用一个双端队列每次从队头插入和弹出的简化实现。</p>

leetcode【栈与队列—困难】239.滑动窗口最大值

<p>本文记录 LeetCode 239 滑动窗口最大值的解法,需返回每个窗口中的最大值。文章给出题目描述与调试代码,重点讲解自定义单调队列:入队时弹出尾部较小元素,队头即最大值,并介绍用 max、pos 记录极值的窗口内比较法。</p>