Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2022-12-03 13:07:57
451. 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:
作者: wwndbk (黑人問號)   2022-12-03 13:09:00
大師
作者: v03516020 (露露貝爾)   2022-12-03 13:09:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com