楼主:
Rushia (みけねこ的鼻屎)
2022-12-03 13:07:57451. Sort Characters By Frequency
给你一个字串s,我们要把他的所有字符依照“每个字符的出现频率”降序排列。
Example:
Input: s = "tree"
Output: "eert"
Explanation: 'e'出现两次所以排最前面,'r'和't'出现一次哪个在前面都OK。
思路:
1.用一个Map统计每个字符的出现频率
2.用一个Heap根据map里的频率来排序
3.把heap里面的元素拿出来append指定次数。
Java Code: