leetcode 347. Top K Frequent Elements
2017-10-22 10:08
465 查看
class Solution { public: vector<int> topKFrequent(vector<int>& nums, int k) { unordered_map<int,int> count_table; for(auto num: nums) { count_table[num]++; } priority_queue<pair<int,int>> max_heap; for(auto elem : count_table) { max_heap.emplace(make_pair(elem.second,elem.first)); } vector<int> res; for(int i = 0;i<k;i++) { res.push_back(max_heap.top().second); max_heap.pop(); } return res; } };
相关文章推荐
- 【leetcode】347. Top K Frequent Elements
- LeetCode | 347. Top K Frequent Elements 优先队列技巧题
- leetcode 347. Top K Frequent Elements 使用HashMap计数
- leetcode 347. Top K Frequent Elements
- Leetcode 347. Top K Frequent Elements
- LeetCode #347. Top K Frequent Elements
- leetcode 347. Top K Frequent Elements
- Leetcode 347. Top K Frequent Elements
- LeetCode--347. Top K Frequent Elements(前K个高频元素)Python
- 【leetcode】347. Top K Frequent Elements
- leetcode题解-347. Top K Frequent Elements
- LeetCode 347. Top K Frequent Elements - 频率最高的k个数
- LeetCode No347. Top K Frequent Elements
- Leetcode 347. Top K Frequent Elements
- 【LeetCode】347. Top K Frequent Elements——基于Java的解决方案
- LeetCode 347. Top K Frequent Elements
- <LeetCode OJ> 347. Top K Frequent Elements
- leetcode 347. Top K Frequent Elements
- Leetcode题解 347. Top K Frequent Elements
- [leetcode] 347. Top K Frequent Elements