
Top K Frequent Elements《leetcode》
发布日期:2022-02-21 17:40:30
浏览次数:13
分类:技术文章
本文共 671 字,大约阅读时间需要 2 分钟。
class Solution {public:
vectortopKFrequent(vector & nums, int k) {
int len=nums.size();
vectorres;
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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.77.167.74]2022年12月04日 12时19分28秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
最新文章
构建自己的C/C++插件开发框架(一)——初步设想
2019-07-31 22:59:25
linux下C++ 插件(plugin)实现技术
2019-07-31 22:59:25
UNIX下C++实现动态载入对象
2019-07-31 22:59:25
轻量级C++插件框架 x3py 可以用了
2019-07-31 22:59:24
Qt插件机制的学习
2019-07-31 22:59:24
Qt 插件学习(二)
2019-07-31 22:59:23
Qt 插件学习(一)
2019-07-31 22:59:23
QT中插件分析
2019-07-31 22:59:22
qt 实现单例
2019-07-31 22:59:22
软件架构模式-读书笔记(5)-基于空间的架构
2019-07-31 22:59:21
软件架构模式-读书笔记(4)-微服务架构
2019-07-31 22:59:21
软件架构模式-读书笔记(3)-微内核架构
2019-07-31 22:59:20
软件架构模式-读书笔记(2)-事件驱动架构
2019-07-31 22:59:20
软件架构模式-读书笔记(1)-分层架构
2019-07-31 22:59:19
架构师都需要了解的康威定律(Konway‘s Law)
2019-07-31 22:59:19
开源JSON库Rapidjson与cJSON对比
2019-07-31 22:59:18
Docker Image,Container,Repository的概念理解
2019-07-31 22:59:18
Docker network driver分类及介绍 Bridge、host、overlay、macvlan(1)
2019-07-31 22:59:17
Docker Compose network配置
2019-07-31 22:59:17
node-red 安装和使用实例
2019-07-31 22:59:17