===
思路:
题目要求用Onlogn 所以不能用排序的方法,
首先创建一个map记录每个字符的次数。
然后创建一个arr,index表示出现次数,value是一个数组,存放值,然后向前遍历,推入res中,如果res的长度等于k了,就返回结果。
【nc】 Arrays&Hashing 5/9 Top K frequency 前k个高频元素 347
阅读 39
2023-07-13
===
思路:
题目要求用Onlogn 所以不能用排序的方法,
首先创建一个map记录每个字符的次数。
然后创建一个arr,index表示出现次数,value是一个数组,存放值,然后向前遍历,推入res中,如果res的长度等于k了,就返回结果。
相关推荐
精彩评论(0)