[一起来刷leetcode吧][18]--No.692 Top K Frequent Words

最新推荐文章于 2023-12-05 13:26:26 发布

原创最新推荐文章于 2023-12-05 13:26:26 发布 · 285 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#python #leetcode #os

leetcode 同时被 2 个专栏收录

35 篇文章

订阅专栏

一起来刷leetcode吧

34 篇文章

订阅专栏

本文介绍LeetCode上第692题Top K Frequent Words的解决思路及实现代码，采用二叉堆进行堆排序，确保返回的单词按频率从高到低排序，并在频率相同时按字母顺序排列。

Python3.8

Conda

Python

Python 是一种高级、解释型、通用的编程语言，以其简洁易读的语法而闻名，适用于广泛的应用，包括Web开发、数据分析、人工智能和自动化脚本

这篇文章是程序自动发表的,详情可以见这里
href="http://ounix1xcw.bkt.clouddn.com/github.markdown.css" rel="stylesheet">

这是leetcode的第692题--Top K Frequent Words

题目 Given a non-empty list of words, return the k most frequent elements.

Your answer should be sorted by frequency from highest to lowest. If two words have the same frequency, then the word with the lower alphabetical order comes first. 思路用map就很简单。但这道题是考堆排序的，所以我写了个二叉堆来排序。

show me the code

class Solution:
    def topKFrequent(self, words, k):
        """
        :type words: List[str]
        :type k: int
        :rtype: List[str]
        """
        hp = binaryHeap(sortByFrequency = True,reverse=True)
        for i in words:
            hp.insert(i)
        rst = []
        n = len(hp)
        for i in hp.data:
           print(i.val,i.freq)
        mp = {}
        while hp:
            top = hp.deleteTop()
            if top.freq in mp:
                mp[top.freq].append(top.val)
            else:
                mp[top.freq] = [top.val]
        for i in mp:
            mp[i].sort()
        key = sorted(mp.keys(),reverse = True)
        count = 0
        for i in key:
            for j in mp[i]:
                rst.append(j)
                count =1
                if count == k:return rst