{"id":163,"date":"2024-11-27T09:22:07","date_gmt":"2024-11-27T01:22:07","guid":{"rendered":"http:\/\/getzs.online\/?p=163"},"modified":"2024-11-28T08:53:20","modified_gmt":"2024-11-28T00:53:20","slug":"leetcode-hot100-2","status":"publish","type":"post","link":"https:\/\/hello.getzs.online\/index.php\/2024\/11\/27\/leetcode-hot100-2\/","title":{"rendered":"LeetCode Hot100 -2"},"content":{"rendered":"\n

49. \u5b57\u6bcd\u5f02\u4f4d\u8bcd\u5206\u7ec4 – \u529b\u6263\uff08LeetCode\uff09<\/a><\/p>\n\n\n\n

\u7ed9\u4f60\u4e00\u4e2a\u5b57\u7b26\u4e32\u6570\u7ec4\uff0c\u8bf7\u4f60\u5c06 \u5b57\u6bcd\u5f02\u4f4d\u8bcd<\/strong> \u7ec4\u5408\u5728\u4e00\u8d77\u3002\u53ef\u4ee5\u6309\u4efb\u610f\u987a\u5e8f\u8fd4\u56de\u7ed3\u679c\u5217\u8868\u3002<\/p>\n\n\n\n

\u5b57\u6bcd\u5f02\u4f4d\u8bcd<\/strong> \u662f\u7531\u91cd\u65b0\u6392\u5217\u6e90\u5355\u8bcd\u7684\u6240\u6709\u5b57\u6bcd\u5f97\u5230\u7684\u4e00\u4e2a\u65b0\u5355\u8bcd\u3002<\/p>\n\n\n\n

\u793a\u4f8b 1:<\/strong><\/p>\n\n\n\n

\u8f93\u5165:<\/strong> strs = [\"eat\", \"tea\", \"tan\", \"ate\", \"nat\", \"bat\"]<\/code>\n\u8f93\u51fa: <\/strong>[[\"bat\"],[\"nat\",\"tan\"],[\"ate\",\"eat\",\"tea\"]]<\/pre>\n\n\n\n
\u793a\u4f8b 2:<\/strong><\/p>\n\n\n\n
\u8f93\u5165:<\/strong> strs = [\"\"]<\/code>
\u8f93\u51fa: <\/strong>[[\"\"]]<\/pre>\n\n\n\n
\u793a\u4f8b 3:<\/strong><\/p>\n\n\n\n
\u8f93\u5165:<\/strong> strs = [\"a\"]<\/code>\n\u8f93\u51fa: <\/strong>[[\"a\"]]<\/pre>\n\n\n\n
\u63d0\u793a\uff1a<\/strong><\/p>\n\n\n\n
    \n
  • 1 <= strs.length <= 104<\/sup><\/code><\/li>\n\n\n\n
  • 0 <= strs[i].length <= 100<\/code><\/li>\n\n\n\n
  • strs[i]<\/code>\u00a0\u4ec5\u5305\u542b\u5c0f\u5199\u5b57\u6bcd<\/li>\n<\/ul>\n\n\n\n
    \u6392\u5e8f\u505a\u6cd5\uff1a<\/h2>\n\n\n\n
    \u901a\u8fc7\u6392\u5e8f\uff0c\u786e\u5b9a\u552f\u4e00\u6709\u5e8f\u7684\u5b57\u7b26\u96c6\u5408\uff0c\u8bb0\u5f55\u5728hash\u4e2d\u3002\u590d\u6742\u5ea6O(nmlog(m))\u3002<\/p>\n\n\n\n
        public List<List<String>> groupAnagrams(String[] strs) {\n        Map<String, List<String>> map = new HashMap<>();\n        for (String str : strs) {\n            char[] charArray = str.toCharArray();\n            Arrays.sort(charArray);\n            String sortedStr = new String(charArray);\n\n            map.computeIfAbsent(sortedStr, k -> new ArrayList<>());\n            map.get(sortedStr).add(str);\n        }\n        return new ArrayList<>(map.values());\n    }<\/code><\/pre>\n\n\n\n
    \u8ba1\u6570\u505a\u6cd5\uff1a<\/h2>\n\n\n\n
    \u901a\u8fc7\u679a\u4e3e\u8ba1\u6570\uff0c\u7b97\u51fa\u6bcf\u4e2a\u5b57\u7b26\u4e32\u5bf9\u5e94\u7684\u5b57\u7b26\u6570\u91cf\uff0c\u7b97\u51fa\u6709\u5e8f\u552f\u4e00\u503c\u3002\u590d\u6742\u5ea6O(nm)\u3002<\/p>\n\n\n\n
    \u4f46\u662f\u7531\u4e8e\u5b57\u7b26\u4e32\u8f6c\u5b57\u7b26\u6570\u7ec4\uff0c\u5b57\u7b26\u6570\u7ec4\u8f6c\u5b57\u7b26\u4e32\u6709\u989d\u5916\u5f00\u9500\uff0c\u8017\u65f6\u5e76\u4e0d\u7406\u60f3\u3002<\/p>\n\n\n\n
        public List<List<String>> groupAnagrams(String[] strs) {\n        Map<String, List<String>> map = new HashMap<>();\n        for (String str : strs) {\n            int[] chr = new int[26];\n            for (char c : str.toCharArray()) {\n                chr[c - 'a']++;\n            }\n\n            String key = Arrays.toString(chr);\n            map.computeIfAbsent(key, k -> new ArrayList<>());\n            map.get(key).add(str);\n        }\n        return new ArrayList<>(map.values());\n    }<\/code><\/pre>\n\n\n\n
    \u8fdb\u9636\u505a\u6cd5\uff1a<\/h2>\n\n\n\n
    \u5229\u7528\u7b97\u672f\u57fa\u672c\u5b9a\u7406\uff0c\u53c8\u79f0\u4e3a\u6b63\u6574\u6570\u7684\u552f\u4e00\u5206\u89e3\u5b9a\u7406\uff0c\u5373\uff1a\u6bcf\u4e2a\u5927\u4e8e1\u7684\u81ea\u7136\u6570\uff0c\u8981\u4e48\u672c\u8eab\u5c31\u662f\u8d28\u6570\uff0c\u8981\u4e48\u53ef\u4ee5\u5199\u4e3a2\u4e2a\u4ee5\u4e0a\u7684\u8d28\u6570\u7684\u79ef\uff0c\u800c\u4e14\u8fd9\u4e9b\u8d28\u56e0\u5b50\u6309\u5927\u5c0f\u6392\u5217\u4e4b\u540e\uff0c\u5199\u6cd5\u4ec5\u6709\u4e00\u79cd\u65b9\u5f0f\u3002\u590d\u6742\u5ea6O(nm)\u3002<\/p>\n\n\n\n
    \u6ce8\uff1a\u867d\u7136\u65f6\u95f4\u590d\u6742\u5ea6\u76f8\u540c\uff0c\u4f46\u662f\u6ca1\u6709\u5b57\u7b26\u4e32\u4e4b\u95f4\u76f8\u4e92\u8f6c\u6362\uff0c\u8017\u65f6\u5927\u5927\u51cf\u5c11\u3002<\/p>\n\n\n\n
            static int[] prime = {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107};\n    public List<List<String>> groupAnagrams(String[] strs) {\n        Map<Integer, List<String>> map = new HashMap<>();\n        for (String str : strs) {\n            int code = hash(str);\n\n            if (!map.containsKey(code)) {\n                map.put(code, new ArrayList<>());\n            }\n            map.get(code).add(str);\n        }\n        return new ArrayList<>(map.values());\n    }\n\n    static int hash(String str){\n        int code = 1;\n        for (char c : str.toCharArray()) {\n            code *= prime[c - 'a'];\n        }\n        return code;\n    }<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
    49. \u5b57\u6bcd\u5f02\u4f4d\u8bcd\u5206\u7ec4 – \u529b\u6263\uff08LeetCode\uff09 \u7ed9\u4f60\u4e00\u4e2a\u5b57\u7b26\u4e32\u6570\u7ec4\uff0c\u8bf7\u4f60\u5c06 \u5b57\u6bcd\u5f02 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[3],"class_list":["post-163","post","type-post","status-publish","format-standard","hentry","category-leetcode","tag-leetcode-hot100"],"_links":{"self":[{"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/posts\/163","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/comments?post=163"}],"version-history":[{"count":1,"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/posts\/163\/revisions"}],"predecessor-version":[{"id":180,"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/posts\/163\/revisions\/180"}],"wp:attachment":[{"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/media?parent=163"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/categories?post=163"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/tags?post=163"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}