2023年5月30日
单调队列
摘要： 以求滑动窗口内最小值为例: 有 `2 3 1 4 7 8 5` 一组数据,有一个范围为 3 的的滑动窗口,每次向右移动 1 距离,求每次滑动的最小值 队列特性 * 维护一个最大为 3 个数的队列,且该队列具有单调性(队列内的数据呈现单调递增或递减) * 元素进队只能从队尾进,队头,队尾都可出 * 从 阅读全文
posted @ 2023-05-30 15:04 kd最棒 阅读(15) 评论(0) 推荐(0)