博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 347. Top K Frequent Elements
阅读量:5736 次
发布时间:2019-06-18

本文共 586 字,大约阅读时间需要 1 分钟。

用优先队列排序,优先队列是大根堆

 

class Solution {public:    vector
topKFrequent(vector
& nums, int k) { vector
result; int length = nums.size(); if(length <= 0) return result; unordered_map
m; priority_queue
> n; for(auto a : nums) m[a]++; for(auto a : m) n.push({a.second,a.first}); for(int i = 0;i < k;i++){ result.push_back(n.top().second); n.pop(); } return result; }};

https://www.cnblogs.com/grandyang/p/5454125.html

你可能感兴趣的文章
【算法】CRF
查看>>
windows 8 微软拼音输入法
查看>>
Windows UI风格的设计(7)
查看>>
SQL中使用WITH AS提高性能 使用公用表表达式(CTE)简化嵌套SQL
查看>>
oracle 强行杀掉一个用户连接
查看>>
Git提交本地库代码到远程服务器的操作
查看>>
灾难拯救——让软件项目重回轨道
查看>>
ssh链接git服务器,解决push pull要求输入密码问题
查看>>
Netty 源码解析(二):对 Netty 中一些重要接口和类的介绍
查看>>
mysql中主外键关系
查看>>
第七章:数据字典
查看>>
python 字符串 类型互相转换 str bytes 字符串连接
查看>>
service mysqld start
查看>>
linux时间
查看>>
Spring+Mybatis项目中通过继承AbstractRoutingDataSource实现数据库热切换
查看>>
让Alert弹窗只弹出一次
查看>>
用友软件操作流程(新建年度帐、年度结转步骤)
查看>>
mysql权限管理
查看>>
我的友情链接
查看>>
让你快速上手的Glide4.x教程
查看>>