来自北大算法课的Leetcode题解：692. 前K个高频单词

原创已于 2022-12-31 14:48:33 修改 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2022-08-25 09:32:35 首次发布

来自北大算法课的Leetcode题解专栏收录该内容

247 篇文章

订阅专栏

代码仓库：Github | Leetcode solutions @doubleZ0108 from Peking University.

解法1(T97% S77%): 这题唯一的不同就是如果次数相同要按字典序输出，所以要有两个排序条件，因为sorted只能从大到小排序而且默认是字典序，因此可以把次数添加一个负号
```
li = sorted(table.items(), key=lambda x: (-x[1], x[0]))
```
解法2: 本质上还是排序问题，可以先对字符串升序排，再使用稳定的排序方法对频次排

class Solution:
    def topKFrequent(self, words, k: int):
        table = {}
        for word in words:
            if word in table: table[word] += 1
            else: table[word] = 1
        
        li = sorted(table.items(), key=lambda x: (-x[1], x[0]), reverse=False)

        res = []
        for i in range(k):
            res.append(li[i][0])

        return