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

示例 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();} }

總結

以上是生活随笔為你收集整理的leetcode 451. 根据字符出现频率排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。