概述
-
题目链接 https://leetcode-cn.com/problems/sort-characters-by-frequency/
-
题目描述
- 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。
-
输入: "tree" 输出: "eert"
-
输入: "cccaaa" 输出:
-
解题思路
- 统计词频 + 基于词频排序
-
代码
- 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)]))
- python
最后
以上就是冷酷胡萝卜为你收集整理的leetcode 451. 根据字符出现频率排序的全部内容,希望文章能够帮你解决leetcode 451. 根据字符出现频率排序所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复