题解目录
- 1、题目描述+解释
- 2、算法原理解析
- 3、代码编写
1、题目描述+解释
2、算法原理解析
3、代码编写
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
//创建哈希表
unordered_map<string,vector<string>> hash;
//遍历
for(auto& s:strs)
{
string tmp=s;
//排序
sort(tmp.begin(),tmp.end());
//插入到key为tmp对应的vector中去
hash[tmp].push_back(s);
}
vector<vector<string>> ret;
for(auto& h:hash)
{
ret.push_back(h.second);
}
return ret;
}
};