Skip to content

Commit 7d67040

Browse files
committed
49 Group Anagrams
1 parent 475fb65 commit 7d67040

File tree

2 files changed

+19
-32
lines changed

2 files changed

+19
-32
lines changed

java/217_Contains_Duplicate.java

Lines changed: 0 additions & 13 deletions
This file was deleted.
Lines changed: 19 additions & 19 deletions
Original file line numberDiff line numberDiff line change
@@ -1,20 +1,20 @@
1-
class Solution {
2-
public List<List<String>> groupAnagrams(String[] strs) {
3-
List<List<String>> res = new ArrayList<>();
4-
if(strs.length==0) return res;
5-
HashMap<String, List<String>> map = new HashMap();
6-
for(String s: strs){
7-
char[] hash = new char[26];
8-
for(char c: s.toCharArray()){
9-
hash[c-'a']++;
10-
}
11-
String str=new String(hash);
12-
if(map.get(str)==null){
13-
map.put(str, new ArrayList<>());
14-
}
15-
map.get(str).add(s);
16-
}
17-
res.addAll(map.values());
18-
return res;
19-
}
1+
class Solution {
2+
public List<List<String>> groupAnagrams(String[] strs) {
3+
List<List<String>> res = new ArrayList<>();
4+
if(strs.length==0) return res;
5+
HashMap<String, List<String>> map = new HashMap();
6+
for(String s: strs){
7+
char[] hash = new char[26];
8+
for(char c: s.toCharArray()){
9+
hash[c-'a']++;
10+
}
11+
String str=new String(hash);
12+
if(map.get(str)==null){
13+
map.put(str, new ArrayList<>());
14+
}
15+
map.get(str).add(s);
16+
}
17+
res.addAll(map.values());
18+
return res;
19+
}
2020
}

0 commit comments

Comments
 (0)