出现频率最高的K个单词

DEV Community · 2024-09-25T16:52:08Z

给定一个包含N个单词的数组和整数K，返回按频率从高到低排序的K个最常见单词。如果频率相同，则按字典顺序排列。使用哈希映射记录频率，并用最大堆存储单词和频率对，通过自定义比较器确保高频优先，频率相同时按字典序。时间复杂度为O(N log K)。