leetcode451. 根据字符出现频率排序(JAVA)(hashmap)

最新推荐文章于 2022-08-30 22:11:21 发布

ZoJane

最新推荐文章于 2022-08-30 22:11:21 发布

阅读量655

点赞数

CC 4.0 BY-SA版权

分类专栏： java leetcode hashmap

本文链接：https://blog.youkuaiyun.com/qq_35706707/article/details/89047042

java 同时被 3 个专栏收录

28 篇文章

订阅专栏

leetcode

11 篇文章

订阅专栏

hashmap

2 篇文章

订阅专栏

本文介绍了一种基于字符出现频率进行排序的字符串处理算法。通过使用HashMap统计字符串中每个字符的出现次数，并借助Collections.sort方法按频率对字符进行排序，最终实现从高频到低频的字符重新排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

my solution:

class Solution {
    public String frequencySort(String s) {
        Map<Character,Integer> map=new HashMap<>();
        List<Character> ret=new ArrayList<Character>();
        int []value=new int[s.toCharArray().length];
        int i=0;
        
        for(Character c:s.toCharArray())
        {
            map.put(c,map.getOrDefault(c,0)+1);
        }
        
        for(Character c:map.keySet())
        {
            value[i]=map.get(c);
            i++;
        }
        
        Arrays.sort(value);
        int times=0;
        int len=value.length;
        char ch='0';
        
        for(i=len-1;i>=0;i--)
        {
            times=value[i];
            for(Character c:map.keySet())
            {
                if(map.get(c)==times)
                {
                    map.put(c,0);
                    ch=c;
                    break;
                }
            }
            
            for(int j=0;j<times;j++)
                ret.add(ch);
            
        }
        
        char []data=new char[s.toCharArray().length];
        i=0;
        for(Character ch1:ret)
        {
            data[i]=ch1;
            i++;
        }
        
        String str=new String(data);
        
        return str;
    }
}

dashen solution

class Solution {
    public String frequencySort(String s) {
        Map<Character, Integer> map = new HashMap();
        for(char c : s.toCharArray()) {
            map.put(c,map.getOrDefault(c,0)+1);
        }
        
        //System.out.println(map.toString());
        List<Character> candidates = new ArrayList(map.keySet());
        Collections.sort(candidates, (w1, w2) ->  map.get(w1) - map.get(w2));
        //System.out.println(candidates);
        StringBuilder x = new StringBuilder();
        for(int i = candidates.size() - 1; i>=0; i--) {
            int count = map.get(candidates.get(i));
            while(count-->0)
                x.append(candidates.get(i));
        }
        return x.toString();
    }
}

note:

根据特定的关键字排序数组：利用Collections.sort（）方法

Collections.sort(candidates, (w1, w2) -> map.get(w1) - map.get(w2));//根据映射的value值将关键字排序

详细算法：

List<Character> candidates = new ArrayList(map.keySet());

Collections.sort(candidates, (w1, w2) -> map.get(w1) - map.get(w2));

2.创建一个可变的string类型：StringBuilder x = new StringBuilder();

3.StringBuilder增加新内容：x.append(candidates.get(i));

4.将stringbuilder转化成string: x.toString()