27.单调队列

239. 滑动窗口最大值

暴力解法

用了区间查询的暴力解法

单调队列

1. 将原来在数组中的滑动窗口 问题，换成了单调队列中的滑动窗口问题。
2. 【入队】因为要求最大值，所以这个栈是单调递减（有没有等于都行）队列，最大的在左边。新入队的会自动剔除队中的混子。
3. 【出队】。需要左端点的帮忙。 滑动端口的大小是k。右端点是i，左端点就应该是i-k+1,不在窗口内的出队。
4. 记录答案，也是有固定套路的。需要左端点的帮忙。

代码

画图