代码随想录day13|239. 滑动窗口最大值， 347.前 K 个高频元素

239. 滑动窗口最大值

题目链接：239. 滑动窗口最大值
注意事项：见代码随想录文章：239. 滑动窗口最大值

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

        result.push_back(que.getFront());
        for(int i = k; i < nums.size(); i++){
            que.mypop(nums[i - k]);
            que.mypush(nums[i]);
            result.push_back(que.getFront());
        }
        return result;
    }
};

347.前 K 个高频元素

题目链接：347.前 K 个高频元素
注意事项：见代码随想录347.前 K 个高频元素

class Solution {
public:
    class Mycmp{
    public:
        bool operator()(const pair<int, int>&l, const pair<int, int>&r){
            return l.second > r.second;
        }
    };
    vector<int> topKFrequent(vector<int>& nums, int k) {
        unordered_map<int,int> map;
        vector<int> result;
        for(int i = 0; i < nums.size(); i++){
            map[nums[i]]++;
        }

        priority_queue<pair<int, int>, vector<pair<int, int>>, Mycmp> pri_queue;

        for(auto iter = map.begin(); iter != map.end(); iter++){
            pri_queue.push(*iter);
            if(pri_queue.size() > k){
                pri_queue.pop();
            }
        }

        while(!pri_queue.empty()){
            pair<int, int> temp = pri_queue.top();
            pri_queue.pop();
            result.push_back(temp.first);
        }

        return result;
    }
};