专栏：50多种数据结构彻底征服
专栏：50多种经典图论算法全部掌握
一网友下周要面试字节，问给面试官5000块钱能不能过。首先来说字节的面试官不可能就一个人，如果每个人都给500java面试官说我基础不行0，那也不少了，就算都给也不一定保证所有人都收，所以还是不要想一些歪门邪道的 ，提高自己的技能才是正道。
在说5000块钱对于字节面试官来说真的不算啥，徇私舞弊被发现是要被开除的，不可能为了5000块钱冒这么大风险。
--------------下面是今天的算法题--------------
来看下今天的算法题，这题是LeetCode的第347：前 K 个高频元素。
问题描述
来源：LeetCode第347题
难度：中等
给你一个整数数组 nums 和一个整数 k ，请你返回其中 出现频率前 k 高的元素 。你可以按任意顺序返回答案。
示例1：
输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2]
示例2：
输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2]
1 <= nums.length <= 10^5
k 的取值范围是 [1, 数组中不相同的元素的个数]
题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的
问题分析
这题让找出出现频率前 k 高的元素，我们首先 计算数组中每个元素出现的频率，然后再查找出现频率最高的 k 个元素 即可。
这里使用 ，当堆中元素个数大于 k 的时候，就把堆顶元素给移除，也就是把频率低的给移除，保证堆中的 k 个元素都是频率最高的。
JAVA：
/p>
p id="331DN7HQ">C++：
/p>
pre>
/pre>
br/>
Python：
笔者简介
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.bianchenghao6.com/h6javajc/26354.html