剑指 Offer II 060. 出现频率最高的 k 个数字b
| 2023-3-30
0  |  Read Time 0 min
标签
数组
哈希表
堆(优先级队列)
日期
Oct 27, 2022

剑指 Offer II 060. 出现频率最高的 k 个数字

题目描述

给定一个整数数组 nums 和一个整数 k ,请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。
示例 1:
示例 2:

题目解析

思路:

  • 使用哈希表记录数组中的值及其出现的次数,并使用优先级队列根据其key出现次数进行排列,并弹出前k个key,也就是出现频率最高的k个数值

代码:

Loading...
Catalog