我是靠谱客的博主 冷酷胡萝卜,最近开发中收集的这篇文章主要介绍leetcode 451. 根据字符出现频率排序,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

  1. 题目链接 https://leetcode-cn.com/problems/sort-characters-by-frequency/

  2. 题目描述

    1. 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。
    2. 输入:
      "tree"
      
      输出:
      "eert"
    3. 输入:
      "cccaaa"
      
      输出:
  3. 解题思路

    1. 统计词频 + 基于词频排序
  4. 代码

    1. python
      class Solution:
          def frequencySort(self, s: str) -> str:
              if not s: return s
              from collections import Counter
              from functools import reduce
              c = Counter(s)
              return "".join(reduce(lambda a, b:a + b, [[key] * c[key] for key in sorted(list(c.keys()), key=lambda a: c[a], reverse=True)]))

       

最后

以上就是冷酷胡萝卜为你收集整理的leetcode 451. 根据字符出现频率排序的全部内容,希望文章能够帮你解决leetcode 451. 根据字符出现频率排序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(46)

评论列表共有 0 条评论

立即
投稿
返回
顶部