{"id":106,"date":"2025-08-21T18:22:37","date_gmt":"2025-08-21T10:22:37","guid":{"rendered":"https:\/\/heyingnian.com\/?p=106"},"modified":"2025-08-22T16:46:07","modified_gmt":"2025-08-22T08:46:07","slug":"leetcode-49","status":"publish","type":"post","link":"https:\/\/heyingnian.com\/index.php\/2025\/08\/21\/leetcode-49\/","title":{"rendered":"\u5b57\u6bcd\u5f02\u4f4d\u8bcd\u5206\u7ec4"},"content":{"rendered":"\n

\ud83d\udd17 \u5b57\u6bcd\u5f02\u4f4d\u8bcd\u5206\u7ec4<\/h1>\n\n\n\n
\n

\u9898\u76ee\u6765\u6e90\uff1a49. \u5b57\u6bcd\u5f02\u4f4d\u8bcd\u5206\u7ec4 – \u529b\u6263\uff08LeetCode\uff09<\/a><\/a><\/p>\n<\/blockquote>\n\n\n\n

\n\n\n\n

\ud83d\udccc \u9898\u76ee\u63cf\u8ff0<\/h3>\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

\n

\u5b57\u6bcd\u5f02\u4f4d\u8bcd<\/strong> \u662f\u6307\u5b57\u6bcd\u76f8\u540c\u4f46\u6392\u5217\u4e0d\u540c\u7684\u5b57\u7b26\u4e32\u3002\u4f8b\u5982 \"eat\"<\/code> \u548c \"tea\"<\/code> \u5c31\u662f\u5b57\u6bcd\u5f02\u4f4d\u8bcd\u3002<\/p>\n<\/blockquote>\n\n\n\n

\n\n\n\n

\u2705 \u793a\u4f8b\u89e3\u6790<\/h3>\n\n\n\n

\u793a\u4f8b 1\uff1a<\/strong><\/h4>\n\n\n\n
    \n
  • \u8f93\u5165<\/strong>\uff1astrs = [\"eat\", \"tea\", \"tan\", \"ate\", \"nat\", \"bat\"]<\/code><\/li>\n\n\n\n
  • \u8f93\u51fa<\/strong>\uff1a[[\"bat\"],[\"nat\",\"tan\"],[\"ate\",\"eat\",\"tea\"]]<\/code><\/li>\n\n\n\n
  • \u89e3\u91ca<\/strong>\uff1a\n
      \n
    • \"bat\"<\/code> \u6ca1\u6709\u5176\u4ed6\u5b57\u6bcd\u5f02\u4f4d\u8bcd\u3002<\/li>\n\n\n\n
    • \"nat\"<\/code> \u4e0e \"tan\"<\/code> \u4e92\u4e3a\u5b57\u6bcd\u5f02\u4f4d\u8bcd\u3002<\/li>\n\n\n\n
    • \"ate\"<\/code>\u3001\"eat\"<\/code>\u3001\"tea\"<\/code> \u4e09\u8005\u4e92\u4e3a\u5b57\u6bcd\u5f02\u4f4d\u8bcd\u3002<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\n\n\n

      \u793a\u4f8b 2\uff1a<\/strong><\/h4>\n\n\n\n
        \n
      • \u8f93\u5165<\/strong>\uff1astrs = [\"\"]<\/code><\/li>\n\n\n\n
      • \u8f93\u51fa<\/strong>\uff1a[[\"\"]]<\/code><\/li>\n\n\n\n
      • \u8bf4\u660e<\/strong>\uff1a\u7a7a\u5b57\u7b26\u4e32\u4e0e\u81ea\u8eab\u6784\u6210\u4e00\u7ec4\u3002<\/li>\n<\/ul>\n\n\n\n

        \u793a\u4f8b 3\uff1a<\/strong><\/h4>\n\n\n\n
          \n
        • \u8f93\u5165<\/strong>\uff1astrs = [\"a\"]<\/code><\/li>\n\n\n\n
        • \u8f93\u51fa<\/strong>\uff1a[[\"a\"]]<\/code><\/li>\n\n\n\n
        • \u8bf4\u660e<\/strong>\uff1a\u5355\u4e2a\u5b57\u7b26\uff0c\u53ea\u6709\u4e00\u7ec4\u3002<\/li>\n<\/ul>\n\n\n\n
          \n\n\n\n

          \u26a0\ufe0f \u63d0\u793a<\/h3>\n\n\n\n
            \n
          • 1 <= strs.length <= 10\u2074<\/code><\/li>\n\n\n\n
          • 0 <= strs[i].length <= 100<\/code><\/li>\n\n\n\n
          • strs[i]<\/code> \u4ec5\u5305\u542b\u5c0f\u5199\u5b57\u6bcd<\/li>\n<\/ul>\n\n\n\n
            \n\n\n\n

            \ud83d\udca1 \u89e3\u6cd5\uff1a\u54c8\u5e0c\u8868 + \u6392\u5e8f<\/h3>\n\n\n\n

            class<\/strong> Solution<\/strong> {
                public<\/strong> List<List<String>> groupAnagrams(String[] strs) {
                    Map<String, List<String>> map = new<\/strong> HashMap<>();
                    
                    for<\/strong> (String s : strs) {
                        char<\/strong>[] charArray = s.toCharArray();
                        Arrays.sort(charArray);
                        String sorted = new<\/strong> String(charArray); 
                        map.computeIfAbsent(sorted, k -> new<\/strong> ArrayList<>()).add(s);
                    }
                    
                    return<\/strong> new<\/strong> ArrayList<>(map.values());
                }
            }<\/code><\/pre>\n\n\n\n
            \n\n\n\n
            \ud83d\udcca \u590d\u6742\u5ea6\u5206\u6790<\/h3>\n\n\n\n
              \n
            • \u65f6\u95f4\u590d\u6742\u5ea6<\/strong>\uff1aO(N \u00d7 K log K)\n
                \n
              • N \u662f\u5b57\u7b26\u4e32\u4e2a\u6570\uff0cK \u662f\u5b57\u7b26\u4e32\u5e73\u5747\u957f\u5ea6<\/li>\n\n\n\n
              • \u6bcf\u4e2a\u5b57\u7b26\u4e32\u6392\u5e8f\u8017\u65f6 O(K log K)<\/li>\n<\/ul>\n<\/li>\n\n\n\n
              • \u7a7a\u95f4\u590d\u6742\u5ea6<\/strong>\uff1aO(N \u00d7 K)\n
                  \n
                • \u54c8\u5e0c\u8868\u5b58\u50a8\u6240\u6709\u5b57\u7b26\u4e32\u5206\u7ec4<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\n\n\n
                  \n\n\n\n
                  \ud83e\udde9 \u89e3\u9898\u601d\u8def<\/h3>\n\n\n\n
                    \n
                  1. \u6838\u5fc3\u601d\u60f3<\/strong>\uff1a\u5b57\u6bcd\u76f8\u540c\u7684\u5b57\u7b26\u4e32\uff0c\u6392\u5e8f\u540e\u7ed3\u679c\u76f8\u540c<\/strong> \u2192 \u53ef\u4f5c\u4e3a\u54c8\u5e0c\u8868\u7684 key<\/code>\u3002<\/li>\n\n\n\n
                  2. \u904d\u5386\u6bcf\u4e2a\u5b57\u7b26\u4e32\uff1a\n
                      \n
                    • \u8f6c\u4e3a\u5b57\u7b26\u6570\u7ec4\u5e76\u6392\u5e8f<\/li>\n\n\n\n
                    • \u4ee5\u6392\u5e8f\u540e\u7684\u5b57\u7b26\u4e32\u4e3a key<\/code>\uff0c\u539f\u5b57\u7b26\u4e32\u52a0\u5165\u5bf9\u5e94\u7684 List<\/code><\/li>\n<\/ul>\n<\/li>\n\n\n\n
                    • \u4f7f\u7528 computeIfAbsent<\/code> \u7b80\u5316\u7a7a\u503c\u5224\u65ad<\/li>\n\n\n\n
                    • \u6700\u7ec8\u8fd4\u56de map.values()<\/code> \u7684\u96c6\u5408<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"
                      \ud83d\udd17 \u5b57\u6bcd\u5f02\u4f4d\u8bcd\u5206\u7ec4 \u9898\u76ee\u6765\u6e90\uff1a49. \u5b57\u6bcd\u5f02\u4f4d\u8bcd\u5206\u7ec4 – \u529b\u6263\uff08LeetCode\uff09 \ud83d\udccc \u9898\u76ee\u63cf\u8ff0  […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[22,12],"tags":[15,14],"class_list":["post-106","post","type-post","status-publish","format-standard","hentry","category-hash","category-algorithm","tag-hash","tag-algorithm"],"_links":{"self":[{"href":"https:\/\/heyingnian.com\/index.php\/wp-json\/wp\/v2\/posts\/106","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/heyingnian.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/heyingnian.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/heyingnian.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/heyingnian.com\/index.php\/wp-json\/wp\/v2\/comments?post=106"}],"version-history":[{"count":2,"href":"https:\/\/heyingnian.com\/index.php\/wp-json\/wp\/v2\/posts\/106\/revisions"}],"predecessor-version":[{"id":121,"href":"https:\/\/heyingnian.com\/index.php\/wp-json\/wp\/v2\/posts\/106\/revisions\/121"}],"wp:attachment":[{"href":"https:\/\/heyingnian.com\/index.php\/wp-json\/wp\/v2\/media?parent=106"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/heyingnian.com\/index.php\/wp-json\/wp\/v2\/categories?post=106"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/heyingnian.com\/index.php\/wp-json\/wp\/v2\/tags?post=106"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}