【排序】leetcode--第451题--根据字符出现频率排序--(python版)

最新推荐文章于 2023-02-17 12:18:54 发布

真心乖宝宝

最新推荐文章于 2023-02-17 12:18:54 发布

阅读量743

点赞数 3

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.csdn.net/weixin_45069761/article/details/106136422

该博客主要介绍了LeetCode第451题的解决方案，即如何将字符串中的字符按照出现频率降序排列。文章提供了三种Python解法，包括使用内置`sort`函数、桶排序以及最大堆。通过对字符频数的统计和排序，确保了高频率字符优先于低频率字符出现在排序后的字符串中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个字符串，请将字符串里的字符按照出现的频率降序排列

示例 :

输入:
“tree”
输出:
“eert”
解释:
'e’出现两次，'r’和’t’都只出现一次。
因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。

解题思路

按照字符出现的频数进行排序，频数统计使用字典储存，可以考虑使用以下三种方法求解：
(1) 调用python自带的sort函数，对字符频数进行排序
(2) 利用桶排序，将字符频数相同的字符放进一个桶里，按频数大小，依次将桶里数据读取出来
(3) 利用最大堆，堆顶为出现频数最大的字符，按频数大小依次将字符读取出来

具体代码

法一：调用sort函数

# 法一 调用sort函数
class Solution(object):
    def frequencySort(self, s):
        """
        :type s: str
        :rtype: str
        """
        # 构建字典统计频数
        count_dict = {
   
   }
        count = []
        key_list = []
        for str_s in s:
            if str_s not in count_dict:
                count_dict[str_s] = 0
            count_dict[str_s] += 1
        for key, value in count_dict.items():
            count