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

1. 具体题目

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

示例 1:　　输入: "tree"　　输出: "eert"　　解释: 'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。

2.思路分析

桶排序，思路同 leetcode347（https://www.cnblogs.com/XRH2019/p/11959468.html）

注意：向字符串中添加字符用 StringBuffer，直接用"string" + char 会超出时间限制

3. 代码

 public String frequencySort(String s) {
         HashMap<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);
         }
         List<Character>[] frequency = new ArrayList[s.length() + 1];
         for(char key : map.keySet()){
             int index = map.get(key);
             if(frequency[index] == null){
                 frequency[index] = new ArrayList<>();
             }
             frequency[index].add(key);
         }
         StringBuffer ans = new StringBuffer();
         for(int i = frequency.length - 1; i >= 0; i--){
             if(frequency[i] == null) continue;
             for(char c : frequency[i]){
                 for(int count = 0; count < i; count++){
                     ans.append(c);
                 }
             }
         }
         return ans.toString();
     }