随笔分类 - 队列

滑动窗口【模板题】

摘要：滑动窗口给定一个大小为

n \leq 10^{6}

的数组。有一个大小为

k

的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到

k

个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，

k

为

3

。窗口位置最小值最阅读全文

posted @ 2023-01-11 15:25 Keith- 阅读(53) 评论(0) 推荐(0) 编辑