347. Top K Frequent Elements
来源:互联网 发布:手机音量调节软件 编辑:程序博客网 时间:2024/06/06 09:23
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.
O(n log(n-k)) unordered_map and priority_queue(maxheap) solution:
class Solution {public: vector<int> topKFrequent(vector<int>& nums, int k) { unordered_map<int,int> map; for(int num : nums){ map[num]++; } vector<int> res; // pair<first, second>: first is frequency, second is number priority_queue<pair<int,int>> pq; for(auto it = map.begin(); it != map.end(); it++){ pq.push(make_pair(it->second, it->first)); if(pq.size() > (int)map.size() - k){ res.push_back(pq.top().second); pq.pop(); } } return res; }};
0 0
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347.Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- hibernate 一级缓存和二级缓存区别总结
- js easyui tree判断是否父节点
- java 内部类的作用
- 横屏时,电池状态栏没有了
- java NIO与IO的区别
- 347. Top K Frequent Elements
- CSS 块对象(独占一行)和内联对象
- 上传和发布AppStore会碰到:Failed to locate or generate matching signing assets
- SSM(Spring mvc+Spring+Mybatis)框架整合
- Activiti 学习总结内容
- 动画之补间动画详细总结(三)代码生成
- 字符串常量后面接动态数字
- Javascript 总结汇总
- 文章标题