Skip to content

Commit 7d719a2

Browse files
committed
feat: group anagrams
1 parent 3349bde commit 7d719a2

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

group-anagrams/std-freejia.java

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
class Solution {
2+
public List<List<String>> groupAnagrams(String[] strs) {
3+
List<List<String>> answer = new ArrayList<>();
4+
// <정렬한 문자, 원본 문자 리스트>
5+
HashMap<String, List<String>> map = new HashMap<>();
6+
7+
for (String str : strs) {
8+
char[] arr = str.toCharArray();
9+
Arrays.sort(arr);
10+
String strKey = String.valueOf(arr);
11+
12+
if (!map.containsKey(strKey)) {
13+
ArrayList<String> list = new ArrayList<>();
14+
list.add(str);
15+
map.put(strKey, list);
16+
} else {
17+
map.get(strKey).add(str);
18+
}
19+
}
20+
answer.addAll(map.values());
21+
return answer;
22+
}
23+
}

0 commit comments

Comments
 (0)