451. 根据字符出现频率排序

最新推荐文章于 2024-08-28 17:12:38 发布

overdosed_

最新推荐文章于 2024-08-28 17:12:38 发布

阅读量34

点赞数

分类专栏： leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_45904682/article/details/129619620

版权

leetcode 专栏收录该内容

82 篇文章 0 订阅

订阅专栏

该代码段展示了一个Java方法，用于对输入字符串`s`中的字符按出现频率从高到低进行排序。首先，它使用哈希映射计算每个字符的频率，然后创建一个优先队列来处理频率相同的字符时的顺序。最后，将排序后的字符添加到结果字符串缓冲区中并返回。

摘要由CSDN通过智能技术生成

class Solution {
    public String frequencySort(String s) {
        Map<Character,Integer> map = new HashMap();
        for(int i = 0; i <s.length();i++){
            char c = s.charAt(i);
            map.put(c,map.getOrDefault(c,0) + 1);
        }
        Queue<int[]> pq = new PriorityQueue<>((a,b) -> {
            return a[1] != b[1] ? b[1] - a[1] : b[0] -a[0];
        });
        for(char ch : map.keySet()){
            pq.offer(new int[]{ch,map.get(ch)});
        }
        StringBuffer ans = new StringBuffer();
        while (!pq.isEmpty()){
            int[] poll = pq.poll();
            while (poll[1]-- > 0){
                ans.append((char)poll[0]);
            }
        }
        return ans.toString();
    }
}