随笔分类 -  单调队列

摘要:###单调队列 ####概念 维护区间内单调的序列 ####滑动窗口 这道题队列维护的是数组的下标 [1 3 -1 -3 5 3 6 7],k 为 3. 下面我们来求最小值 i = 0, 队列为空,1入队 i = 1, 3大于1,3入队 i = 2, -1小于3,不满足单调递增,1,3出队, -1入 阅读全文
posted @ 2022-07-06 16:28 Flying_bullet 阅读(19) 评论(0) 推荐(0) 编辑