leetcode每日一题—692.前k个高频单词

最新推荐文章于 2023-03-20 19:34:38 发布

柒年时光

最新推荐文章于 2023-03-20 19:34:38 发布

阅读量104

点赞数

分类专栏： leetcode Python

本文链接：https://blog.csdn.net/jqq125/article/details/117067951

版权

Python 同时被 2 个专栏收录

484 篇文章 1 订阅

订阅专栏

leetcode

461 篇文章 1 订阅

订阅专栏

基础知识：
1.对字典的排序，默认按键(key)进行排序，下图两者等价
注意：sorted()对字典的键进行了排序，是按照键的ASCii码来排列的，排序结果也仅显示键。
在这里插入图片描述
若想按照键值排序，需使用如下语句：
先按键值排序，键值相等的情况下，按键排序。

2.若想返回键和键值，可使用zip(d.keys(),d.values()) 将字典数据转换为元组

按键排序无差异

按键值排序结果不同，第一种键值相同的情况下，会按键排序。而第二种则不会
在这里插入图片描述

题目：

给一非空的单词列表，返回前 k 个出现次数最多的单词。

返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。
在这里插入图片描述

解答：

class Solution:
    def topKFrequent(self, words: List[str], k: int) -> List[str]:
        dic=collections.Counter(words)       
        dic={key:-val for key,val in dic.items()}
        #print(dic)
        dics=sorted(dic,key=lambda x:(dic[x],x))
        #print(dics)
        return dics[:k]