topK 统计字符串次数最多的前 K 个

85 阅读1分钟

题目

返回字符串中出现次数最多的前 K 个

  • 大根堆:按照词频排序,弹出大根堆前 K 个
  • 小根堆:限制小根堆容器数量为 K 个,小根堆堆顶作为门槛,超过 K 个后如果大于这个门槛,则删掉堆顶,加入该元素后重新排序小根堆,直到遍历完所有元素,小根堆即是要返回的 K 个元素。(小根堆的空间复杂度更低)