LeetCode刷題記錄--前K個高頻元素

前K個高頻元素 解法一：粗暴排序法 複雜度分析 解法二：最小堆 ps：要求 算法的時間複雜度必須優於 O(n log n) , n 是數組的大小。 解法一：粗暴排序法 最簡單粗暴的思路就是 使用排序算法對元素按照頻率由高到低進行排序，而後再取前 kk 個元素。web 如下十種排序算法，任你挑選！算法 能夠發現，使用常規的諸如 冒泡、選擇、甚至快速排序都是不知足題目要求，它們的時間複雜度都是大於或者

>>阅读原文<<