49. group anagramscopy for markdowncopy for markdown

coderbean · coderbean · commit 31f7db73fce9 · 2019-07-09T21:53:39.000+08:00
diff --git a/markdown/49. group anagrams.md b/markdown/49. group anagrams.md
@@ -28,31 +28,31 @@ output:
 language: **java**
 
 ```java
-class solution {
-    public list<list<string>> groupanagrams(string[] strs) {
-        list<list<string>> resultlist = new arraylist<>();
-        if (strs == null || strs.length == 0) {
-            return resultlist;
-        }
-        map<string,integer> groupsmap = new hashmap<>(); 
-        // 这里的 key 需要是 string，而不能使用数组，如果使用数组的话，key是内存地址，无法满足要求。
-        // value 存储的是这个组的字符串的 index
-        for (int i = 0; i < strs.length; i++) {
-            string str = strs[i];
-            char[] chars = str.tochararray();
-            arrays.sort(chars);
-            string s = string.valueof(chars); // 排序后得到最新的字符串
-            if (groupsmap.containskey(s)) {
-                resultlist.get(groupsmap.get(s)).add(str);
-                continue;
-            }
-            groupsmap.put(s,resultlist.size());
-            list<string> resultitem = new arraylist<>();
-            resultitem.add(str);
-            resultlist.add(resultitem);
-        }
-        return resultlist;
-    }
+class Solution {
+    public List<List<String>> groupAnagrams(String[] strs) {
+        List<List<String>> resultList = new ArrayList<>();
+        if (strs == null || strs.length == 0) {
+            return resultList;
+        }
+        Map<String,List<String>> groupsMap = new HashMap<>();
+        // 这里的 key 需要是 String，而不能使用数组，如果使用数组的话，key是内存地址，无法满足要求。
+        // value 存储的是这个组的字符串的 index
+        for (int i = 0; i < strs.length; i++) {
+            String str = strs[i];
+            char[] chars = str.toCharArray();
+            Arrays.sort(chars);
+            String s = String.valueOf(chars); // 排序后得到最新的字符串
+            if (groupsMap.containsKey(s)) {
+                groupsMap.get(s).add(str);
+                continue;
+            }
+            List<String> resultItem = new ArrayList<>();
+            groupsMap.put(s,resultItem);
+            resultItem.add(str);
+            resultList.add(resultItem);
+        }
+        return resultList;
+    }
 }
 ```
 ![](http://ww4.sinaimg.cn/large/006tNc79ly1g4tvny2r5uj31b60qiq7l.jpg)
diff --git a/src/main/java/leetcode/_49_/Solution.java b/src/main/java/leetcode/_49_/Solution.java
@@ -12,7 +12,7 @@ public List<List<String>> groupAnagrams(String[] strs) {
         if (strs == null || strs.length == 0) {
             return resultList;
         }
-        Map<String,Integer> groupsMap = new HashMap<>();
+        Map<String,List<String>> groupsMap = new HashMap<>();
         // 这里的 key 需要是 String，而不能使用数组，如果使用数组的话，key是内存地址，无法满足要求。
         // value 存储的是这个组的字符串的 index
         for (int i = 0; i < strs.length; i++) {
@@ -21,11 +21,11 @@ public List<List<String>> groupAnagrams(String[] strs) {
             Arrays.sort(chars);
             String s = String.valueOf(chars); // 排序后得到最新的字符串
             if (groupsMap.containsKey(s)) {
-                resultList.get(groupsMap.get(s)).add(str);
+                groupsMap.get(s).add(str);
                 continue;
             }
-            groupsMap.put(s,resultList.size());
             List<String> resultItem = new ArrayList<>();
+            groupsMap.put(s,resultItem);
             resultItem.add(str);
             resultList.add(resultItem);
         }
diff --git a/src/main/java/leetcode/_49_/solution.md b/src/main/java/leetcode/_49_/solution.md
@@ -28,31 +28,31 @@ output:
 language: **java**
 
 ```java
-class solution {
-    public list<list<string>> groupanagrams(string[] strs) {
-        list<list<string>> resultlist = new arraylist<>();
-        if (strs == null || strs.length == 0) {
-            return resultlist;
-        }
-        map<string,integer> groupsmap = new hashmap<>(); 
-        // 这里的 key 需要是 string，而不能使用数组，如果使用数组的话，key是内存地址，无法满足要求。
-        // value 存储的是这个组的字符串的 index
-        for (int i = 0; i < strs.length; i++) {
-            string str = strs[i];
-            char[] chars = str.tochararray();
-            arrays.sort(chars);
-            string s = string.valueof(chars); // 排序后得到最新的字符串
-            if (groupsmap.containskey(s)) {
-                resultlist.get(groupsmap.get(s)).add(str);
-                continue;
-            }
-            groupsmap.put(s,resultlist.size());
-            list<string> resultitem = new arraylist<>();
-            resultitem.add(str);
-            resultlist.add(resultitem);
-        }
-        return resultlist;
-    }
+class Solution {
+    public List<List<String>> groupAnagrams(String[] strs) {
+        List<List<String>> resultList = new ArrayList<>();
+        if (strs == null || strs.length == 0) {
+            return resultList;
+        }
+        Map<String,List<String>> groupsMap = new HashMap<>();
+        // 这里的 key 需要是 String，而不能使用数组，如果使用数组的话，key是内存地址，无法满足要求。
+        // value 存储的是这个组的字符串的 index
+        for (int i = 0; i < strs.length; i++) {
+            String str = strs[i];
+            char[] chars = str.toCharArray();
+            Arrays.sort(chars);
+            String s = String.valueOf(chars); // 排序后得到最新的字符串
+            if (groupsMap.containsKey(s)) {
+                groupsMap.get(s).add(str);
+                continue;
+            }
+            List<String> resultItem = new ArrayList<>();
+            groupsMap.put(s,resultItem);
+            resultItem.add(str);
+            resultList.add(resultItem);
+        }
+        return resultList;
+    }
 }
 ```
 ![](http://ww4.sinaimg.cn/large/006tNc79ly1g4tvny2r5uj31b60qiq7l.jpg)
