返回顶部
2020年2月18日
Acwing 154 滑动窗口(单调队列)经典模板
摘要： 给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 阅读全文
posted @ 2020-02-18 12:24 Rayotaku 阅读(227) 评论(0) 推荐(0) 编辑