每天学习一点

分类

题解(11)

/ 注册

全部文章（共1篇）

题解 | #字符串出现次数的TopK问题#

（1）使用map记录字符的出现次数；（2）使用小根堆保存前k的结果（满足要求时间复杂度nlogk的要求）；注意：定义堆的比较器，除了要考虑字符串出现次数值的大小，当出现次数相同时，还要比较字符串的字典序 public class Solution { /** * retur...

Java 堆(优先队列)

2022-02-25

2 543