力扣239题：滑动窗口的最大值之优先队列解法 -- 学习笔记

 本文仅是本人练习后的一个学习总结，写下来供予大家学习交流，如有不对的请大家指出。

滑动窗口的最大值题目要求如下：

 

准备知识：

优先队列：底层实现原理为堆。

C++优先队列默认模式为大顶堆，即数字大的优先级高 ，出队顺序为优先级最高的先出。

优先队列没有front和back函数，只能通过top()函数来访问队首元素，即优先级最高的元素。

优先队列的定义举例：

//下面两种优先队列的定义是等价的

priority_queue q;

priority_queue<int,vector,less >;//后面有一个空格 ，其中第二个参数( vector )，是来承载底层数据结构堆的容器，第三个参数( less )，则是一个比较类，less 表示数字大的优先级高，而 greater 表示数字小的优先级高。

OK废话不多说进入到正题↓

解题思路：采用优先队列的方式

步骤：

①先将数组nums的前k个元素放入优先队列中。每当向右移动窗口时，就将一个新的元素放入优先队列中, 此时队列中有k+1个元素， 堆顶元素（队列首元素）为k+1中的最大值。

②当窗口向右移动后可能出现最大值已经不在窗口区域范围