IT评测·应用市场-qidao123.com

标题: 力扣49. 字母异位词分组 [打印本页]
作者: 惊雷无声    时间: 2025-1-10 19:17
标题: 力扣49. 字母异位词分组
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意次序返回结果列表。
    字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
  
示例 1:
  1. <strong>输入:</strong> strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
  3. <strong>输出: </strong>[["bat"],["nat","tan"],["ate","eat","tea"]]
复制代码
示例 2:
  1. <strong>输入:</strong> strs = [""]
  3. <strong>输出: </strong>[[""]]
复制代码
示例 3:
  1. <strong>输入:</strong> strs = ["a"]
  3. <strong>输出: </strong>[["a"]]
复制代码
提示：

代码：
  1. class Solution {
  2. public:
  3.     vector<vector<string>> groupAnagrams(vector<string>& strs) {
  4.         map<string, vector<string>> hash;
  6.         for(int i = 0; i < strs.size(); i++){
  8.             string key = strs[i];
  10.             sort(key.begin(), key.end());
  12.             hash[key].push_back(strs[i]);
  13.         }
  15.         vector<vector<string>> res;
  16.         for(map<string, vector<string>>::iterator temp = hash.begin(); temp != hash.end(); temp++){
  17.             res.push_back(temp->second);
  18.         }
  19.         
  20.         return res;
  21.     }
  22. };
复制代码
   解题思绪：
  （1）使用哈希头脑
  （2）因为单词所用的字母雷同，我们可以将某个单词进行排序后，作为哈希表的 key

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。



欢迎光临 IT评测·应用市场-qidao123.com (https://dis.qidao123.com/) Powered by Discuz! X3.4