
Top K Frequent Elements《leetcode》
发布日期:2022-02-21 17:40:30
浏览次数:40
分类:技术文章
本文共 729 字,大约阅读时间需要 2 分钟。
class Solution {public: vector topKFrequent(vector & nums, int k) { int len=nums.size(); vector res; unordered_maptmap;//初始化第二个int值都为0 for(int num:nums) { tmap[num]++; }//这边存的值为 = <值,个数> priority_queue 值,个数> ,vector >,less >> p;//priority_queue ,vector >,greater >> p; //从小到大排序 //但我这里只有n-k个数需要排序即O(lg(n-k)),遍历n次,那么是O(nlg(n-k)) //默认比较第一个数 for(auto it=tmap.begin();it!=tmap.end();it++) { p.push(make_pair(it->second,it->first));//make_pair/需要插入让其比较次数 if(p.size()>((int)tmap.size()-k)) { res.push_back(p.top().second); p.pop(); } } return res; }};//还有种方法是,维持一个最大堆,跟这个情况一样
转载地址:https://blog.csdn.net/weixin_40599276/article/details/89004154 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2023年09月12日 15时39分52秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
c++模板类静态成员初始化
2019-03-07
去除百度地图logo
2019-03-07
c++ 信息雨
2019-03-07
【设计模式之禅】六大原则的解读
2019-03-07
【设计模式之禅】单例模式
2019-03-07
【设计模式之禅】工厂方法模式
2019-03-07
【Dubbo】Spring Boot整合Dubbo
2019-03-07
【Dubbo】在开发联调的时候需要做什么?
2019-03-07
【设计模式之禅】模板方法模式
2019-03-07
【设计模式之禅】建造者模式
2019-03-07
【设计模式之禅】代理模式
2019-03-07
【Java】JSON字符串与Map互转
2019-03-07
服务器重启后vncserver无法启动、连接不上问题解决
2019-03-07
【前端】Centos_7安装VS code
2019-03-07
【前端】windows10环境下iceworks(飞冰)安装
2019-03-07
【算法】输出出栈所有序列
2019-03-07
空间数据库管理
2019-03-07
【前端】HTTP状态码,200,304,404等
2019-03-07
【Java】函数返回值泛型<T> T 与 T的用法
2019-03-07
【Java】@Data注解 与 lombok插件
2019-03-07