给定一个数组和一个数字 k,返回出现频率最高的 k 个元素。你可以按频率排序,但最优方案是使用桶排序。由于没有任何元素的出现次数能超过数组长度,你可以创建以频率为索引的桶,并从顶部开始扫描。这个问题连接了哈希映射与排序,并引入了问题约束通常能提示更快速算法这一理念。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。