用hash表記錄每個(gè)字符的個(gè)數(shù)，開始我是新建了一個(gè)vector<pair<int,char>>然后依據(jù)個(gè)數(shù)排序。

后來(lái)發(fā)現(xiàn)可以直接對(duì)string排序。

其中運(yùn)用了lambda表達(dá)式，利用引用捕獲得到count。

class Solution { public:string frequencySort(string s) {vector<int> count(256);for (char ch:s) ++count[ch];sort(s.begin(),s.end(),[&](char a, char b){return count[a]>count[b] || (count[a]==count[b] && a<b);});return s;} };

?

關(guān)于Lambda，詳見：

http://en.cppreference.com/w/cpp/language/lambda

https://www.cnblogs.com/DswCnblog/p/5629165.html

轉(zhuǎn)載于:https://www.cnblogs.com/hankunyan/p/9129304.html

總結(jié)

以上是生活随笔為你收集整理的LeetCode 451. Sort Characters By Frequency的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。