随笔分类 - 数据结构 / 单调队列

滑动窗口【单调队列模板题】【数组模拟双端队列】

摘要：滑动窗口 /【模板】单调队列【双端队列】题目描述有一个长为

n

的序列

a

，以及一个大小为

k

的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如： The array is

[1, 3, - 1, - 3, 5, 3, 6, 7]

, and $k 阅读全文

posted @ 2023-04-03 17:58 Keith- 阅读(56) 评论(0) 推荐(0) 编辑