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内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复