[LeetCode]347. Top K Frequent Elements
来源:互联网 发布:人民网软件下载 编辑:程序博客网 时间:2024/05/03 11:01
347. Top K Frequent Elements
Given a non-empty array of integers, return the k most frequent elements.For example,
Given [1,1,1,2,2,3] and k = 2, return [1,2].Note:
You may assume k is always valid, 1 ≤ k ≤ number of unique elements.
Your algorithm’s time complexity must be better than O(n log n), where n is the array’s size.
class Solution {public: vector<int> topKFrequent(vector<int>& nums, int k) { unordered_map<int,int> hash; for(int num : nums){ hash[num]++; } vector<int> result; // pair<first, second>: first->value, second->key // 最大顶堆 priority_queue<pair<int,int>> pq; for(auto it = hash.begin(); it != hash.end(); it++){ pq.push(make_pair(it->second, it->first)); // 如果优先队列长度 > hash的长度-k,则现在的堆顶元素肯定是结果之一 if(pq.size() > hash.size() - k){ result.push_back(pq.top().second); pq.pop(); } } return result; }};
阅读全文
0 0
- LeetCode #347. Top K Frequent Elements
- [leetcode] 347. Top K Frequent Elements
- 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 Everyday: 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
- 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-java-347. Top K Frequent Elements
- Django 中 python 生成验证码
- 传智播客_Springmvc+Mybatis由浅入深全套视频教程+文档
- 2017ACM/ICPC广西邀请赛 K- Query on A Tree trie树合并
- mac下包管理工具Homebrew使用
- Codeforces 148D:Bag of mice
- [LeetCode]347. Top K Frequent Elements
- 给按钮设置边框的实例
- 如果你有一台超级计算机_你会用它来做什么?
- 史上最口语化Arduino入门教程——1.1Arduino的程序结构
- OracleDBA之用户管理
- LeetCode 88. Merge Sorted Array
- class Importing Data in Python (Part 1)
- UVA 127
- 什么是 JWT -- JSON WEB TOKEN