{"id":1260,"date":"2024-04-02T07:34:08","date_gmt":"2024-04-02T07:34:08","guid":{"rendered":"https:\/\/www.gislxz.com\/?p=1260"},"modified":"2024-04-02T07:34:09","modified_gmt":"2024-04-02T07:34:09","slug":"leetcode-49%e5%ad%97%e6%af%8d%e5%bc%82%e4%bd%8d%e8%af%8d","status":"publish","type":"post","link":"https:\/\/www.gislxz.com\/index.php\/2024\/04\/02\/leetcode-49%e5%ad%97%e6%af%8d%e5%bc%82%e4%bd%8d%e8%af%8d\/","title":{"rendered":"Leetcode 49\u5b57\u6bcd\u5f02\u4f4d\u8bcd"},"content":{"rendered":"\n
\"\"<\/figure>\n\n\n\n

\u601d\u8def\u8fd8\u662f\u5f88\u5bb9\u6613\u60f3\u5230\u7684\uff0c\u80af\u5b9a\u662f\u54c8\u5e0c\u8868\u8f6cVector\u6570\u7ec4\uff0c\u95ee\u9898\u5728\u54c8\u5e0c\u8868\u7684\u6784\u5efa\u3002\u7b80\u5355\u65b9\u6cd5\u662f\u5bf9\u6bcf\u4e2a\u5355\u8bcd\u6392\u5e8f\u540e\u7684string\u4f5c\u4e3akey\uff0c\u590d\u6742\u4e00\u70b9\u7684\u5c31\u662f\u5bf9\u5b57\u6bcd\u8ba1\u6570\u7136\u540e\u6784\u9020\u54c8\u5e0c\u7684key\uff0c\u4f46\u662fc++\u81ea\u5b9a\u4e49\u54c8\u5e0c\u8fd8\u662f\u633a\u96be\u5199\u7684\uff0c\u8bb0\u5f55\u4e00\u4e0b\u3002<\/p>\n\n\n\n

\u6392\u5e8f\u89e3\u6cd5<\/p>\n\n\n\n

class Solution {\npublic:\n    vector<vector<string>> groupAnagrams(vector<string>& strs) {\n        unordered_map<string, vector<string>> mp;\n        for (string& str: strs) {\n            string key = str;\n            sort(key.begin(), key.end());\n            mp[key].emplace_back(str);\n        }\n        vector<vector<string>> ans;\n        for (auto it = mp.begin(); it != mp.end(); ++it) {\n            ans.emplace_back(it->second);\n        }\n        return ans;\n    }\n};\n\n\u4f5c\u8005\uff1a\u529b\u6263\u5b98\u65b9\u9898\u89e3\n\u94fe\u63a5\uff1ahttps:\/\/leetcode.cn\/problems\/group-anagrams\/solutions\/520469\/zi-mu-yi-wei-ci-fen-zu-by-leetcode-solut-gyoc\/\n\u6765\u6e90\uff1a\u529b\u6263\uff08LeetCode\uff09\n\u8457\u4f5c\u6743\u5f52\u4f5c\u8005\u6240\u6709\u3002\u5546\u4e1a\u8f6c\u8f7d\u8bf7\u8054\u7cfb\u4f5c\u8005\u83b7\u5f97\u6388\u6743\uff0c\u975e\u5546\u4e1a\u8f6c\u8f7d\u8bf7\u6ce8\u660e\u51fa\u5904\u3002<\/code><\/pre>\n\n\n\n
\u8ba1\u6570\u6784\u9020\u54c8\u5e0c<\/p>\n\n\n\n
class Solution {\r\npublic:\r\n    vector<vector<string>> groupAnagrams(vector<string>& strs) {\r\n        \/\/ \u81ea\u5b9a\u4e49\u5bf9 array<int, 26> \u7c7b\u578b\u7684\u54c8\u5e0c\u51fd\u6570\r\n        auto arrayHash = [fn = hash<int>{}] (const array<int, 26>& arr) -> size_t {\r\n            return accumulate(arr.begin(), arr.end(), 0u, [&](size_t acc, int num) {\r\n                return (acc << 1) ^ fn(num);\r\n            });\r\n        };\r\n\r\n        unordered_map<array<int, 26>, vector<string>, decltype(arrayHash)> mp(0, arrayHash);\r\n        for (string& str: strs) {\r\n            array<int, 26> counts{};\r\n            int length = str.length();\r\n            for (int i = 0; i < length; ++i) {\r\n                counts[str[i] - 'a'] ++;\r\n            }\r\n            mp[counts].emplace_back(str);\r\n        }\r\n        vector<vector<string>> ans;\r\n        for (auto it = mp.begin(); it != mp.end(); ++it) {\r\n            ans.emplace_back(it->second);\r\n        }\r\n        return ans;\r\n    }\r\n};\r\n\r\n\u4f5c\u8005\uff1a\u529b\u6263\u5b98\u65b9\u9898\u89e3\r\n\u94fe\u63a5\uff1ahttps:\/\/leetcode.cn\/problems\/group-anagrams\/solutions\/520469\/zi-mu-yi-wei-ci-fen-zu-by-leetcode-solut-gyoc\/\r\n\u6765\u6e90\uff1a\u529b\u6263\uff08LeetCode\uff09\r\n\u8457\u4f5c\u6743\u5f52\u4f5c\u8005\u6240\u6709\u3002\u5546\u4e1a\u8f6c\u8f7d\u8bf7\u8054\u7cfb\u4f5c\u8005\u83b7\u5f97\u6388\u6743\uff0c\u975e\u5546\u4e1a\u8f6c\u8f7d\u8bf7\u6ce8\u660e\u51fa\u5904\u3002<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
\u601d\u8def\u8fd8\u662f\u5f88\u5bb9\u6613\u60f3\u5230\u7684\uff0c\u80af\u5b9a\u662f\u54c8\u5e0c\u8868\u8f6cVector\u6570\u7ec4\uff0c\u95ee\u9898\u5728\u54c8\u5e0c\u8868\u7684\u6784\u5efa\u3002\u7b80\u5355\u65b9\u6cd5\u662f\u5bf9\u6bcf\u4e2a\u5355\u8bcd\u6392\u5e8f\u540e\u7684string\u4f5c\u4e3akey\uff0c\u590d\u6742 …<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-1260","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/posts\/1260","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/comments?post=1260"}],"version-history":[{"count":1,"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/posts\/1260\/revisions"}],"predecessor-version":[{"id":1262,"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/posts\/1260\/revisions\/1262"}],"wp:attachment":[{"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/media?parent=1260"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/categories?post=1260"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/tags?post=1260"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}