如何根据字符频率在LeetCode 451题中实现字符排序？

本文共计676个文字，预计阅读时间需要3分钟。

使用桶排序来解决此问题。首先，创建一个HashMap来统计字符出现的频率。然后，根据频率构建一个以频率为key的排序数组。最后，遍历数组，将字符按照频率顺序追加到字符串中，并返回结果。

用桶排序来解决这个问题。使用hashmap来统计字符出现的频率，统计完再构建一个以频率为key的顺序队列，然后再出队列，出队列的时候把字符按频数追加到字符串返回值上。 一、题目大意

leetcode.cn/problems/sort-characters-by-frequency

给定一个字符串 s ，根据字符出现的 频率 对其进行 降序排序 。一个字符出现的 频率 是它出现在字符串中的次数。
返回 已排序的字符串。如果有多个答案，返回其中任何一个。
示例 1:

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

示例 2:

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