第 1 步:上:数组;下:单调队列里的值
第 2 步:4 入队:队尾更大的先弹掉
第 3 步:2 入队:队尾更大的先弹掉
第 4 步:队首就是这个窗口的最小
第 5 步:队首就是这个窗口的最小
第 6 步:队首就是这个窗口的最小
第 7 步:队首就是这个窗口的最小
单调队列里一般存【0】。
本节模型:window_max / window_min 用 std::deque 存下标做单调队列,求每个长度为 k 的窗口的最值。
window_max
window_min
std::deque
全部评论