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