二刷49

Author: diguage

docs/0049-group-anagrams.adoc

@@ -1,35 +1,67 @@
 [#0049-group-anagrams]
-= 49. Group Anagrams
+= 49. 字母异位词分组
 
-{leetcode}/problems/group-anagrams/[LeetCode - Group Anagrams^]
+https://leetcode.cn/problems/group-anagrams/[LeetCode - 49. 字母异位词分组 ^]
 
-计数字符数量的解法有些精巧！这里想起来了波利亚在《怎样解题》中，着重强调的一点：一点要充分挖掘题目中的一直变量。题目中已经明确给出，所有的字符都是小写字符。但却没有意识到它的重要性！
+给你一个字符串数组，请你将 *字母异位词* 组合在一起。可以按任意顺序返回结果列表。
 
-Given an array of strings, group anagrams together.
+*字母异位词* 是由重新排列源单词的所有字母得到的一个新单词。
 
-*Example:*
+*示例 1:*
 
-[subs="verbatim,quotes,macros"]
-----
-*Input:* `["eat", "tea", "tan", "ate", "nat", "bat"]`,
-*Output:*
-[
-  ["ate","eat","tea"],
-  ["nat","tan"],
-  ["bat"]
-]
-----
+....
+输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
+输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
+....
+
+*示例 2:*
+
+....
+输入: strs = [""]
+输出: [[""]]
+....
+
+*示例 3:*
+
+....
+输入: strs = ["a"]
+输出: [["a"]]
+....
+
+*提示：*
 
-*Note:*
+* `1 \<= strs.length \<= 10^4^`
+* `+0 <= strs[i].length <= 100+`
+* `strs[i]` 仅包含小写字母
 
 
-* All inputs will be in lowercase.
-* The order of your output does not matter.
+== 思路分析
 
+计数字符数量的解法有些精巧！这里想起来了波利亚在《怎样解题》中，着重强调的一点：一点要充分挖掘题目中的一直变量。题目中已经明确给出，所有的字符都是小写字符。但却没有意识到它的重要性！
 
 [[src-0049]]
+[tabs]
+====
+一刷::
++
+--
 [{java_src_attr}]
 ----
 include::{sourcedir}/_0049_GroupAnagrams.java[tag=answer]
 ----
+--
+
+二刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0049_GroupAnagrams_2.java[tag=answer]
+----
+--
+====
+
+
+== 参考资料
+
 

logbook/202503.adoc

@@ -503,6 +503,11 @@ endif::[]
 |{doc_base_url}/0048-rotate-image.adoc[题解]
 |✅ 使用递归来推进循环。
 
+|{counter:codes2503}
+|{leetcode_base_url}/group-anagrams/[49. Group Anagrams^]
+|{doc_base_url}/0049-group-anagrams.adoc[题解]
+|✅ 使用 `Map` 存字符和数量即可。
+
 |===
 
 截止目前，本轮练习一共完成 {codes2503} 道题。

src/main/java/com/diguage/algo/leetcode/_0049_GroupAnagrams.java

@@ -35,6 +35,9 @@ public class _0049_GroupAnagrams {
      * Runtime: 16 ms, faster than 22.85% of Java online submissions for Group Anagrams.
      *
      * Memory Usage: 40.4 MB, less than 96.49% of Java online submissions for Group Anagrams.
+     *
+     * @author D瓜哥 · https://www.diguage.com
+     * @since 2020-01-06 21:42
      */
     public List<List<String>> groupAnagrams(String[] strs) {
         if (Objects.isNull(strs) || strs.length == 0) {

src/main/java/com/diguage/algo/leetcode/_0049_GroupAnagrams_2.java

@@ -0,0 +1,29 @@
+package com.diguage.algo.leetcode;
+
+import java.util.ArrayList;
+import java.util.HashMap;
+import java.util.List;
+import java.util.Map;
+
+public class _0049_GroupAnagrams_2 {
+  // tag::answer[]
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-04-26 17:08:52
+   */
+  public List<List<String>> groupAnagrams(String[] strs) {
+    Map<Map<Character, Integer>, List<String>> map = new HashMap<>();
+    for (String str : strs) {
+      char[] chars = str.toCharArray();
+      Map<Character, Integer> key = new HashMap<>();
+      for (char c : chars) {
+        key.put(c, key.getOrDefault(c, 0) + 1);
+      }
+      map.computeIfAbsent(key, k -> new ArrayList<>()).add(str);
+    }
+    List<List<String>> result = new ArrayList<>(map.size());
+    result.addAll(map.values());
+    return result;
+  }
+  // end::answer[]
+}