出现频率最高的K个单词
原文英文,约500词,阅读约需2分钟。发表于: 。Problem Link - K Most Frequent Elements You have been given an array/list 'WORDS' of 'N' non-empty words, and an integer 'K'. Your task is to return the 'K' most frequent words sorted by their...
给定一个包含N个单词的数组和整数K,返回按频率从高到低排序的K个最常见单词。如果频率相同,则按字典顺序排列。使用哈希映射记录频率,并用最大堆存储单词和频率对,通过自定义比较器确保高频优先,频率相同时按字典序。时间复杂度为O(N log K)。