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

利用频率排序解决字符串排序问题

题目描述

给定一个字符串 s，根据字符出现的频率对其进行降序排序。字符出现的频率是它在字符串中出现的次数。

要求返回一个已排序的字符串。如果有多个答案，返回其中任何一个。

示例

示例 1:

输入: s = "tree"

输出: "eert"

解释: 'e' 出现两次，'r' 和 't' 都只出现一次。因此 'e' 必须出现在 'r' 和 't' 之前。 "eetr" 也是一个有效的答案。

示例 2:

输入: s = "cccaaa"

输出: "cccaaa"

解释: 'c' 和 'a' 都出现三次。此外，"aaaccc" 也是有效的答案。

示例 3:

输入: s =