0692. Top K Frequent Words¶
题目信息¶
- 题号:
0692
- 难度:
Medium
- 主题:
单词频率、前 k 名、字典序并列规则
- 原题:
- 重点:
相同单词按出现次数汇总、频率高者优先、频率相同时字典序较小者优先、返回恰好 k 个不同单词
题目重述¶
给定小写英文单词数组 words 和整数 k,统计每个不同单词的出现次数,返回频率最高的 k 个不同单词。
结果必须先按频率从高到低排序;若两个单词频率相同,则按普通字典序从小到大排列。words.length 位于 [1, 500],每个单词长度位于 [1, 10],k 位于 [1, 不同单词数量]。
自建示例¶
频率并列时比较字典序:
输入:words = ["pear","apple","pear","banana","apple","pear","banana"],k = 2
输出:["pear","apple"]
解释:pear 出现三次;apple 和 banana 都出现两次,apple 的字典序更小,因此排在 banana 前并进入前两名。
所有单词频率相同:
输入:words = ["dog","cat","ant"],k = 2
输出:["ant","cat"]
解释:三个单词都出现一次,按字典序选择并排列前两个单词。