49. 字母异位词分组

全排列复杂度太高
class Solution {
public:
vector> groupAnagrams(vector& strs) {
unordered_map>a;
for(auto str : strs)
{
auto str1=str;
sort(str1.begin(), str1.end());
auto it = a.find(str1);
if(it==a.end())
a.insert(pair>(str1, vector{str}));
else
it->second.push_back(str);
}
vector>ret;
for(auto x:a

49. 字母异位词分组最先出现在Python成神之路

版权声明:
作者:lichengxin
链接:https://www.techfm.club/p/9420.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>