LeetCode451

84 阅读 0 评论 56 点赞

我是靠谱客的博主正直身影，这篇文章主要介绍LeetCode451，现在分享给大家，希望可以做个参考。

复制代码

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
32
33
34
class Solution {
    public String frequencySort(String s) {
        //使用字典统计每个元素的个数
        HashMap<Character,Integer> map = new HashMap<>();
        for(char chr : s.toCharArray() ){
            if(map.containsKey(chr)){
                map.put(chr,map.get(chr)+1);
            }
            else{
                map.put(chr,1);
            }
        }

        //建立大根堆
         PriorityQueue<Map.Entry<Character, Integer>> pq = new PriorityQueue<>((e1, e2) -> e2.getValue() - e1.getValue());



        //按照次数建立大根堆
        pq.addAll(map.entrySet());

        StringBuilder ans = new StringBuilder(s.length());
        while(!pq.isEmpty()){
            Map.Entry<Character,Integer> entry = pq.poll();
            for(int i = 0 ;i < entry.getValue();i++){
                ans.append(entry.getKey());
            }
        }
        return ans.toString();



    }
}