专栏：50多种数据结构彻底征服
专栏：50多种经典图论算法全部掌握
一网友下周要面试字节，问给面试官5000块钱能不能过。首先来说字节的面试官不可能就一个人，如果每个人都给500java面试官说我基础不行0，那也不少了，就算都给也不一定保证所有人都收，所以还是不要想一些歪门邪道的 ，提高自己的技能才是正道。
在说5000块钱对于字节面试官来说真的不算啥，徇私舞弊被发现是要被开除的，不可能为了5000块钱冒这么大风险。
--------------下面是今天的算法题--------------
来看下今天的算法题，这题是LeetCode的第347：前 K 个高频元素。
问题描述
难度：中等
给你一个整数数组 nums 和一个整数 k ，请你返回其中 出现频率前 k 高的元素 。你可以按任意顺序返回答案。
输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,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：
讯享网
br/>
Python：
讯享网
笔者简介
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/5505.html