leetcode 451. 根据字符出现频率排序

187 阅读 0 评论 124 点赞

我是靠谱客的博主冷酷胡萝卜，这篇文章主要介绍leetcode 451. 根据字符出现频率排序，现在分享给大家，希望可以做个参考。

题目链接 https://leetcode-cn.com/problems/sort-characters-by-frequency/
题目描述
1. 给定一个字符串，请将字符串里的字符按照出现的频率降序排列。
2. ```
输入:
"tree"

输出:
"eert"
```
3. ```
输入:
"cccaaa"

输出:
```
解题思路
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)]))