1. 題目

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

輸入: "tree"輸出: "eert"

2. 優先隊列解題

• 先用map統計字符出現次數
• 再將字符何其次數插入優先隊列
• 出隊

struct cmp { //寫在類內也可以，寫在函數里也行bool operator()(pair<char,int> &a, pair<char,int> &b){return a.second < b.second;} }; class Solution { public:string frequencySort(string s) {map<char,int> m;priority_queue<pair<char,int>, vector<pair<char,int>>, cmp> q;string ans;int n;for(int i = 0; i < s.size(); ++i)m[s[i]]++;for(auto it = m.begin(); it != m.end(); ++it){q.push(*it);}while(!q.empty()){n = q.top().second;while(n--)ans.push_back(q.top().first);q.pop();}return ans;} };

總結

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

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