LeetCode刷题记录--前K个高频元素

前K个高频元素 解法一：粗暴排序法 复杂度分析 解法二：最小堆 ps：要求 算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。 解法一：粗暴排序法 最简单粗暴的思路就是 使用排序算法对元素按照频率由高到低进行排序，而后再取前 kk 个元素。web 如下十种排序算法，任你挑选！算法 能够发现，使用常规的诸如 冒泡、选择、甚至快速排序都是不知足题目要求，它们的时间复杂度都是大于或者

>>阅读原文<<