给定一个数组和一个数字 k,返回出现频率最高的 k 个元素。你可以按频率排序,但最优方法是使用桶排序。由于没有任何元素的出现次数可以超过数组的长度,你可以创建按频率索引的桶,然后从顶部开始扫描。这个问题连接了哈希映射和排序,并引入了一个概念:问题的约束条件往往暗示着更快的算法。
用自己的话写下这一站的结论。