友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
451. 根据字符出现频率排序
给定一个字符串 s ，根据字符出现的 频率 对其进行 降序排序。一个字符出现的 频率 是它出现在字符串中的次数。
返回 已排序的字符串。如果有多个答案，返回其中任何一个。
示例 1:
输入: s = "tree" 输出: "eert" 解释: 'e'出现两次，'r'和't'都只出现一次。 因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。
示例 2:
输入: s = "cccaaa" 输出: "cccaaa" 解释: 'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。 注意"cacaca"是不正确的，因为相同的字母必须放在一起。
示例 3:
输入: s = "Aabb" 输出: "bbAa" 解释: 此外，"bbaA"也是一个有效的答案，但"Aabb"是不正确的。 注意'A'和'a'被认为是两种不同的字符。
提示:
-
1 <= s.length <= 5 * 105 -
s由大小写英文字母和数字组成
思路分析
使用 Map 统计每个字符的数量，然后使用 SequencedMap 根据 Map 中统计的每个字符串数量倒序排列。有一点需要注意：如果两个字符的数量相等时，还需要根据自身的自然顺序排序，否则就会被 SequencedMap 吞掉一个。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-08-21 22:19:12
*/
public String frequencySort(String s) {
Map<Character, Integer> map = new HashMap<>();
for (char c : s.toCharArray()) {
map.put(c, map.getOrDefault(c, 0) + 1);
}
SequencedMap<Character, Integer> sort = new TreeMap<>(
(a, b) -> {
Integer ca = map.get(a);
Integer cb = map.get(b);
if (Objects.equals(ca, cb)) {
return Character.compare(a, b);
} else {
return Integer.compare(cb, ca);
}
});
for (Map.Entry<Character, Integer> entry : map.entrySet()) {
sort.put(entry.getKey(), entry.getValue());
}
StringBuilder sb = new StringBuilder(s.length());
for (Map.Entry<Character, Integer> entry : sort.entrySet()) {
for (int i = 0; i < entry.getValue(); i++) {
sb.append(entry.getKey());
}
}
return sb.toString();
}