概述
class Solution {
public:
string frequencySort(string s) {
unordered_map<char,int> m;
for(char c:s) //map存字母
++m[c];
using pr=pair<char,int>;
auto cmp=[](const pr &a,const pr& b){return a.second<b.second;}; //按照降序排列
priority_queue<pr,vector<pr>,decltype(cmp)> pq(cmp);
for(auto elem:m) 存入priority_queue
pq.push(elem);
string res;
while(!pq.empty())
{
res += string(pq.top().second,pq.top().first);
pq.pop();
}
return res;
}
};
最后
以上就是多情哈密瓜为你收集整理的leetcode451 根据字符出现频率排序的全部内容，希望文章能够帮你解决leetcode451 根据字符出现频率排序所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复