Given a string, sort it in decreasing order based on the frequency of characters.
Example 1:
Input:"tree"Output:"eert"Explanation:'e' appears twice while 'r' and 't' both appear once.
So 'e' must appear before both 'r' and 't'. Therefore "eetr" is also a valid answer.

Example 2:
Input:"cccaaa"Output:"cccaaa"Explanation:Both 'c' and 'a' appear three times, so "aaaccc" is also a valid answer.
Note that "cacaca" is incorrect, as the same characters must be together.

Example 3:
Input:"Aabb"Output:"bbAa"Explanation:"bbaA" is also a valid answer, but "Aabb" is incorrect.
Note that 'A' and 'a' are treated as two different characters.

题意：将字符串中字符按出现频率输出。

public class Solution {
    public String frequencySort(String s) {
        if(s==null || s.length()<=2)return s;
        int length=s.length();
        //统计各个字符出现的次数
        HashMap map=new HashMap();
        for(int i=0;imax)max=fre;
            for(int i=0;i0;i--){
            if(sb1[i]!=null)
            ret.append(sb1[i]);
        }
        return ret.toString();
        //方法2；二维数组
        int[][] count=new int[128][2];
        char[] ch=s.toCharArray();
        for(char c :ch){
            count[c][0]=c;
            count[c][1]++;
        }
        Arrays.sort(count,new Comparator(){
                public int compare(int[] a,int []b){
                    return b[1]-a[1];
                }
            });
        StringBuilder ret=new StringBuilder();
        for(int i=0;i<128;i++){
            for(int j=0;j 
  
PS：计算各个字符频率，拼接。。。
 
  
群里大神说有用heap，消化不了。。。