# “滑动窗口” 的优先队列解法

## 题目描述

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

## 题解

1. 判断队首元素是否超出窗口范围，若是，将其弹出队列；
2. 将队尾所有小于 $a_i$ 的元素全部弹出队列；
3. 将 $a_i$ 从队尾入队。