LeetCode 347. Top K Frequent Elements
来源:互联网 发布:php九九乘法表代码解释 编辑:程序博客网 时间:2024/06/16 00:39
解题思路:这一题和leetcode451题的思路是类似的,只不过是返回前topK出现最多的频率,所以自然而然地相当先将vector写进map中,然后根据value值排序,注意题目要求的时间复杂度,使用全排sort虽然也是采用的快排思想,有时也会达到O(N2),所以使用部分排序,堆排序,C++ stl里面有partial_sort,仅对前K个排序.
class Solution {public: vector<int> topKFrequent(vector<int>& nums, int k) { map<int,int>tmp; vector<int>k_nums; for(int i = 0; i < nums.size(); i++){ tmp[nums[i]]++; } vector<pair<int, int> > res(tmp.begin(),tmp.end()); partial_sort(res.begin(), res.begin()+k, res.end(), CmpByValue()); for(int i = 0;i < k; i++){ k_nums.push_back(res[i].first); } return k_nums; }private: struct CmpByValue { bool operator()(const pair<int,int>& p1, const pair<int,int>& p2) { return p1.second > p2.second; } }; };
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
- 鸿洋大神2016年所有文章链接
- netstat
- [noip2010模拟] 保龄球
- tcpdump
- Post/get时中文乱码
- LeetCode 347. Top K Frequent Elements
- 测试相关概念
- 和最大子序列
- isay web客服
- SVN里恢复到某一天的版本操作
- gdb调试coredump(原理篇)
- 学习添加引用(以JavaScriptSerializer序列化说明)
- 测试oracle数据库是否连通测试和忘记管理员密码找回命令
- 解决UbuntuServer1.14.10安装build-essential等软件依赖libc6报错“The following packages have unmet dependencies” |