LeetCode：692. 前K个高频单词

Posted 2021-05-24 南岸青栀*

692. 前K个高频单词

注意审题：次数由大到小，字母有小到大

字典双排序法

先对次数排序，然后对字母进行排序

class Solution:
    def topKFrequent(self, words: List[str], k: int) -> List[str]:
        dic = {}
        ans = []
        for i in range(len(words)):
            if words[i] in dic.keys():
                dic[words[i]] += 1
            else:
                dic[words[i]] = 1
        res = sorted(dic.items(),key = lambda x:(-x[1],x[0]))
        for i in range(k):
            ans.append(res[i][0])
        return ans