LeetCode-347. 前K个高频元素

347. 前K个高频元素 【题目】: 【代码】:桶排序 统计出数组中元素的频次,存入map中。 设置若干个桶,每个桶存储出现频率相同的数,桶的下标表示数出现的频率,即出现频次为 i 的元素存放在第 i 个桶。 把数都放到桶之后,从后向前遍历桶,最先得到的 k 个数就是出现频率最多的的 k 个数。 时间复杂度:O(n),其中 nn 表示数组的长度。 空间复杂度:O(n) 效果: 另外,【LeetCo
相关文章
相关标签/搜索