LeetCode 451. 根据字符出现频率排序 【map】【排序】
发布日期:2025-06-19 10:45:19 浏览次数:4 分类:精选文章

本文共 639 字,大约阅读时间需要 2 分钟。

为了解决这个问题,我们需要将给定的字符串中的字符按照它们的频率进行降序排列。相同频率的字符可以按照任意顺序排列,但必须连续出现。

方法思路

  • 统计频率:使用 collections.Counter 来统计每个字符的频率。
  • 排序字符:将字符按照频率降序排列。如果频率相同,字符的顺序可以根据字符的自然顺序来决定。
  • 构建结果字符串:根据排序后的字符频率,构建结果字符串。
  • 解决代码

    from collections import Counterdef frequencySort(s):    if len(s) < 2:        return s    count = Counter(s)    sorted_chars = sorted(count.items(), key=lambda x: -x[1])    res = []    for char, freq in sorted_chars:        res.append(char * freq)    return ''.join(res)

    代码解释

  • 统计频率:使用 Counter 统计字符串中每个字符的出现次数。
  • 排序字符:将字符及其频率对存储在列表中,并使用 sorted 函数按频率降序排列。如果频率相同,按字符的自然顺序排列。
  • 构建结果字符串:遍历排序后的列表,对于每个字符,重复其频率次数并拼接到结果字符串中。
  • 这种方法确保了字符按照频率降序排列,且相同频率的字符连续出现,满足题目的要求。

    上一篇:和声搜索算法及其实现【MATLAB】
    下一篇:浅谈nn.Identity()

    发表评论

    最新留言

    不错!
    [***.144.177.141]2026年06月02日 01时24分39秒