topK 统计字符串次数最多的前 K 个 偷鸡贼 2023-06-13 85 阅读1分钟 题目 返回字符串中出现次数最多的前 K 个 大根堆:按照词频排序,弹出大根堆前 K 个 小根堆:限制小根堆容器数量为 K 个,小根堆堆顶作为门槛,超过 K 个后如果大于这个门槛,则删掉堆顶,加入该元素后重新排序小根堆,直到遍历完所有元素,小根堆即是要返回的 K 个元素。(小根堆的空间复杂度更低)