0
点赞
收藏
分享

微信扫一扫

哈希表与字符串的相关题目-词语模式 同字符词语分组

深夜瞎琢磨 2022-07-27 阅读 63


哈希表与字符串的相关题目-词语模式 同字符词语分组_leetcode


哈希表与字符串的相关题目-词语模式 同字符词语分组_leetcode_02


哈希表与字符串的相关题目-词语模式 同字符词语分组_leetcode_03


哈希表与字符串的相关题目-词语模式 同字符词语分组_leetcode_04

哈希表与字符串的相关题目-词语模式 同字符词语分组_leetcode_05


哈希表与字符串的相关题目-词语模式 同字符词语分组_leetcode_06


哈希表与字符串的相关题目-词语模式 同字符词语分组_leetcode_07


哈希表与字符串的相关题目-词语模式 同字符词语分组_leetcode_08


哈希表与字符串的相关题目-词语模式 同字符词语分组_leetcode_09


哈希表与字符串的相关题目-词语模式 同字符词语分组_leetcode_10


哈希表与字符串的相关题目-词语模式 同字符词语分组_leetcode_11


哈希表与字符串的相关题目-词语模式 同字符词语分组_leetcode_12

class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
if(strs.empty()) return vector<vector<string>>{};

vector<vector<string>> res;
unordered_map<string, int> m;
int cnt = 0;
for(int i = 0; i < strs.size(); ++i)
{
string e = strs[i];
sort(e.begin(), e.end());
if(m.count(e))
{
res[m[e]].push_back(strs[i]);
}
else
{
m[e] = cnt++;
res.push_back({strs[i]});
}
}
return res;
}
};


举报

相关推荐

0 条评论