•  239. 滑动窗口最大值

•  347.前 K 个高频元素

 239. 滑动窗口最大值 （一刷至少需要理解思路）

之前讲的都是栈的应用，这次该是队列的应用了。

本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。 

题目链接/文章讲解/视频讲解：代码随想录

 347.前 K 个高频元素  （一刷至少需要理解思路）

大/小顶堆的应用， 在C++中就是优先级队列 

本题是 大数据中取前k值 的经典思路，了解想法之后，不算难。

题目链接/文章讲解/视频讲解：代码随想录

---

class Solution {
private:
    class Myque{
        public:
        deque<int> que;
        void pop(int value){
            if (!que.empty()&&que.front()==value)
                que.pop_front();
        }
        void push(int value){
            while (!que.empty()&&value>que.back())
                que.pop_back();
            que.push_back(value);
        }
        int front(){
            return que.front();
        }
    };
public:
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        Myque que;
        vector<int> result;
        for (int i=0;i<k;i++){
            que.push(nums[i]);
        }
        result.push_back(que.front());
        for (int i=k;i<nums.size();i++){
            que.pop(nums[i-k]);
            que.push(nums[i]);
            result.push_back(que.front());
        }
        return result;
    }
};

——未完待续