本文主要是介绍Leetcode 49. 字母异位词分组(DAY 87) ---- Leetcode Hot 100,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
原题题目
代码实现(首刷自解 太烧了这能AC)
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
multimap<string,string> m;
unordered_set<string> s;
int count = 0;
for(const auto& str:strs)
{
auto temp(str);
sort(temp.begin(),temp.end());
s.insert(temp);
m.insert(make_pair(temp,str));
}
vector<vector<string>> ret(s.size());
for(const auto& str:s)
{
auto left = m.lower_bound(str);
auto right = m.upper_bound(str);
while(left != right)
ret[count].push_back((left++)->second);
++count;
}
return ret;
}
};
这篇关于Leetcode 49. 字母异位词分组(DAY 87) ---- Leetcode Hot 100的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!