給定一個字符串，請將字符串里的字符按照出現的頻率降序排列。

示例 1:輸入:
"tree"輸出:
"eert"解釋:
'e'出現兩次，'r'和't'都只出現一次。
因此'e'必須出現在'r'和't'之前。此外，"eetr"也是一個有效的答案。
示例 2:輸入:
"cccaaa"輸出:
"cccaaa"解釋:
'c'和'a'都出現三次。此外，"aaaccc"也是有效的答案。
注意"cacaca"是不正確的，因為相同的字母必須放在一起。
示例 3:輸入:
"Aabb"輸出:
"bbAa"解釋:
此外，"bbaA"也是一個有效的答案，但"Aabb"是不正確的。
注意'A'和'a'被認為是兩種不同的字符。

解題思路

字符串的組成元素有52個大小寫字母和10個數字，因此我們可以直接分為62個桶，使用二維數組記錄下元素和以及其出現的次數，隨后對出現次數進行排序即可。

代碼

class Solution {public String frequencySort(String s) {int n=s.length();int[][] cnt = new int[62][2];for (int i=0;i<62;i++)cnt[i][0]=i;for (int i=0;i<n;i++){if(s.charAt(i)>='0'&&s.charAt(i)<='9')cnt[s.charAt(i)-'0'+52][1]++;elsecnt[s.charAt(i)-'a'>=0?s.charAt(i)-'a':s.charAt(i)-'A'+26][1]++;}Arrays.sort(cnt,(o1, o2) -> o2[1]-o1[1]);StringBuilder res = new StringBuilder();for (int i=0;i<52;i++){for (int j=0;j<cnt[i][1];j++){if(cnt[i][0]>=52)res.append((char)('0'+cnt[i][0]-52));else res.append((char)(cnt[i][0]>=26?'A'+cnt[i][0]-26:'a'+cnt[i][0]));}}return res.toString();}
}