LeetCode 347. 前 K 个高频元素（哈希/优先队列）

文章目录

1. 题目
2. 解题
- 2.1 哈希
- 2.2 优先队列

1. 题目

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。

示例 1:
输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]示例 2:
输入: nums = [1], k = 1
输出: [1]
说明：
你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。
你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/top-k-frequent-elements
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

2.1 哈希

class Solution {public:vector<int> topKFrequent(vector<int>& nums, int k) {unordered_map<int,int> m;vector<int> ans;for(int num:nums)m[num]++;vector<pair<int,int>> v(m.begin(), m.end());//map不支持排序，转成vectorsort(v.begin(), v.end(),[](pair<int,int> &a, pair<int,int> &b){return a.second > b.second;});  //新的比较函数写法auto it = v.begin();while(k--){ans.push_back(it->first);++it;}return ans;}
};

2.2 优先队列

class Solution {struct cmp//必须写struct，不能写class{bool operator()(pair<int, int>& a, pair<int, int>& b){ return a.second > b.second; }//小顶堆};
public:vector<int> topKFrequent(vector<int>& nums, int k) {unordered_map<int,int> m;vector<int> ans;for(int num:nums)m[num]++;priority_queue<pair<int,int>,vector<pair<int,int>>, cmp> q;for(auto a:m){q.push(a);if(q.size() > k)q.pop();}while(!q.empty()){ans.push_back(q.top().first);q.pop();}return ans;}
};

LeetCode 347. 前 K 个高频元素（哈希/优先队列）相关推荐

LeetCode——347. 前 K 个高频元素【最小堆实现】
LeetCode--347. 前 K 个高频元素[最小堆实现] 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案. 示例1: 输入: n ...
Leetcode 347. 前 K 个高频元素
Leetcode 347. 前 K 个高频元素 1.问题分析 2.问题解决 3.总结 1.问题分析题目链接:https://leetcode-cn.com/problems/top-k-freque ...
Java实现 LeetCode 347 前 K 个高频元素
347. 前 K 个高频元素给定一个非空的整数数组,返回其中出现频率前 k 高的元素. 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输 ...
LeetCode 347. 前 K 个高频元素（C++）*
该题在不考虑时间复杂度的要求下,可以使用哈希表来存储元素的次数,或者使用排序算法:为了提高算法的效率,考虑使用优先队列来实现大根堆. 1.题目如下: 给你一个整数数组 nums 和一个整数 k ,请你 ...
Leetcode 347.前K个高频元素
Time: 20190910 Type: Medium 题目描述给定一个非空的整数数组,返回其中出现频率前 k 高的元素. 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 ...
Leetcode 347. 前K个高频元素解题思路及C++实现
方法一:最小堆解题思路: 先使用一个unordered_map来遍历nums容器,得到每个元素对应的频数. 再使用最小堆,对unordered_map中的频数进行遍历,得到k个最大的频数对应的< ...
【LeetCode】【HOT】347. 前 K 个高频元素（哈希表+优先队列）
[LeetCode][HOT]347. 前 K 个高频元素文章目录 [LeetCode][HOT]347. 前 K 个高频元素 package hot;import java.util.Arrays ...
模拟卷Leetcode【普通】347. 前 K 个高频元素
347. 前 K 个高频元素给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案. 示例 1: 输入: nums = [1,1,1,2,2 ...
力扣347 前 K 个高频元素 -- JS
347. 前 K 个高频元素 - 力扣(LeetCode) (leetcode-cn.com) 一:使用对象进行解题,对象的属性为给定数组的元素,属性值为给定数组元素出现的次数: 二:把对象转成数组, ...

LeetCode 347. 前 K 个高频元素（哈希/优先队列）

文章目录

1. 题目

2. 解题

2.1 哈希

2.2 优先队列

LeetCode 347. 前 K 个高频元素（哈希/优先队列）相关推荐

最新文章

热门文章