Skip to content

Commit b2768a1

Browse files
committed
add solution for group anagrams
1 parent 802ddd7 commit b2768a1

1 file changed

Lines changed: 30 additions & 0 deletions

File tree

group-anagrams/Hyeri1ee.java

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
import java.util.*;
2+
3+
class Solution {
4+
//static HashMap<
5+
public List<List<String>> groupAnagrams(String[] strs) {
6+
HashMap<String, List<String>> map = new HashMap<>();
7+
8+
for(int w = 0 ;w < strs.length; w++){
9+
String word = strs[w];
10+
char[] arr = word.toCharArray();
11+
12+
//정렬한거
13+
Arrays.sort(arr);
14+
String newWord = new String(arr);
15+
16+
map.putIfAbsent(newWord, new ArrayList<>());
17+
map.get(newWord).add(word);
18+
19+
}
20+
21+
22+
List<List<String>> list = new ArrayList<>();
23+
for(List<String> group : map.values()){
24+
list.add(group);
25+
}
26+
27+
return list;
28+
}
29+
}
30+

0 commit comments

Comments
 (0)