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