【nc】 Arrays&Hashing 5/9 Top K frequency 前k个高频元素 347

===

思路:

题目要求用Onlogn 所以不能用排序的方法,

首先创建一个map记录每个字符的次数。

然后创建一个arr,index表示出现次数,value是一个数组,存放值,然后向前遍历,推入res中,如果res的长度等于k了,就返回结果。

 

posted @ 2023-06-23 16:27  hh9515  阅读(15)  评论(0)    收藏  举报