https://leetcode.cn/problems/sliding-window-maximum/
题目解析：题目就是给定一个数组，然后和一个大小为k的滑动窗口，然后返回每个窗口的最大值的数组和。
思路1：暴力法
每遍历k个元素，那么就重新遍历这k个元素找到最大值
时间复杂度和空间复杂度较高
思路2：
1，单调队列，我维护一个k大小的单调递减队列，
2，将0，，，，k-1，k-2，即k个元素放入其中，则最头部元素0是滑动窗口k的最大元素，将其移除放到结果集合中
3，将第k+1个元素放到单调递减队列中
4,不断重复2,3，直到遍历完全部元素，返回结果集合。
区分
单调队列：自定义队列，用来维护队列中数据的单调递增或者递减
优先级队列：底层是大顶堆或者小顶堆，对于队列中的元素，会排列一个优先级，每次出队或者进队，都会按照这个优先级进行操作
参考题目：
优先级队列：
347.前k个高频元素
基本数据结构：队列、单调队列与优先队列
Java题解
420
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
