该博客介绍了如何解决LeetCode中的347题，即找到数组中出现频率最高的k个元素。提供了两种解决方案：1. 使用HashMap和优先级队列（最大堆），时间复杂度为O(nlog(n-k))；2. 利用HashMap结合桶排序，时间复杂度为O(n)。并给出了详细的操作步骤和思路标签。
题目：
Given a non-empty array of integers, return the k most frequent elements.
例子:
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.
问题解析：
给定一个非空的整数数组，返回前K个频率最高的元素。
链接：
- LeetCode：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
