作者:
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: