leetcode 347 Top K Frequent Elements C++
来源:互联网 发布:淘宝企业开店 编辑:程序博客网 时间:2024/05/22 12:40
先记录每个数字出现的次数,然后用堆排序取出最大的k个。
vector<int> topKFrequent(vector<int>& nums, int k) { int size = nums.size(); unordered_map<int,int> map; vector<int> result; for(int i = 0;i<size;i++){ map[nums[i]]++; } priority_queue<pair<int,int>> priQue; for(auto it:map){ priQue.push(make_pair(it.second,it.first)); } for(int i = 0;i<k;i++){ result.push_back(priQue.top().second); priQue.pop(); } return result; }
0 0
- [leetcode-347]Top K Frequent Elements(java)
- LeetCode--No.347--Top K Frequent Elements
- LeetCode--No.347--Top K Frequent Elements
- LeetCode[347] Top K Frequent Elements
- LeetCode 347 Top K Frequent Elements
- leetcode 347 Top K Frequent Elements C++
- LeetCode No.347 Top K Frequent Elements
- leetcode-347-Top K Frequent Elements
- [Leetcode] #347 Top K Frequent Elements
- week12-leetcode #347-Top-K-Frequent-Elements
- leetcode 347[medium]--Top K Frequent Elements
- LeetCode|Top K Frequent Elements
- 【Leetcode】Top K Frequent Elements
- LeetCode:Top K Frequent Elements
- [LeetCode] Top K Frequent Elements
- LeetCode:Top K Frequent Elements
- 【leetcode】Top K Frequent Elements
- LeetCode Top K Frequent Elements
- linux 部署nginx
- unity android保存摄像头(Vuforia AR)拍照,载入UGUI image组件
- 【leetcode】167. Two Sum II - Input array is sorted
- SGU 210 Beloved Sons (KM)
- Java NIO系列教程(三) Buffer
- leetcode 347 Top K Frequent Elements C++
- [USACO]3.1.5 Contact
- 希尔排序(比较难)
- 【京东校招笔试】采购单
- SQLAlchemy_定义(一对一/一对多/多对多)关系
- python安装教程及环境配置
- 【51单片机学习过程记录】4矩阵键盘
- AsyncTask工作原理解析
- 整理常用的十个git命令