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/