110 字
1 分钟
Day20260222

Day20260222#

字母异位体分组#

给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

题解#

采用hash的方式,把字符作为hash的索引,只需对字符排序即可,需要用到的数据结构为unorderde_map。

vector<vector<string>> groupAnagrams(vector<string>& strs) {
unordered_map<string,vector<string> > table;
for(string str : strs){
string tmp = str;
sort(tmp.begin(),tmp.end());
table[tmp].push_back(str);
}
vector<vector<string> > ans;
for(auto item : table){
ans.push_back(item.second);
}
return ans;
}
Day20260222
https://blog.eachic.me/posts/hot100/day20260222/
作者
Eachic
发布于
2026-02-22
许可协议
CC BY-NC-SA 4.0