代码随想录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;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值