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)]))