![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
队列/单调队列
单向队列、双向队列
algsup
这个作者很懒,什么都没留下…
展开
-
[滑动窗口][单调队列]leetcode1438:绝对差不超过限制的最长连续子数组(medium)
思路2:双指针+两个单调队列。原创 2022-01-20 12:24:32 · 575 阅读 · 0 评论 -
[滑动窗口+双向队列]leetcode239:滑动窗口最大值(hard)
题目: 题解: 解法1: 暴力法+滑动窗口。 left、right分别表示窗口的左右边界,当窗口的大小为k(right-left+1=k)时,用max_element()求出窗口内的最大值添加到result即可,然后遍历数组,直到right=nums.size()时遍历结束,返回result。 解法2: 双向队列+滑动窗口。 duque用来存放窗口window的下标,并保持窗口头部的下...原创 2019-10-12 23:52:03 · 650 阅读 · 0 评论