Skip to content

Commit af404b7

Browse files
authored
Merge pull request #1855 from jangwonyoon/main
[jangwonyoon] weeks 5 Solutions
2 parents 4b77d25 + 2d98148 commit af404b7

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

group-anagrams/jangwonyoon.js

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
/**
2+
* @param {string[]} strs
3+
* @return {string[][]}
4+
*
5+
* 시간 복잡도: O(n * mlogm)
6+
* 공간 복잡도: O(n * m)
7+
*
8+
*/
9+
var groupAnagrams = function(strs) {
10+
// 예외 처리
11+
if (strs.length === 1) return [[...strs]];
12+
13+
const map = new Map();
14+
15+
for (const str of strs) {
16+
const sortedStr = str.split('').sort().join('');
17+
if (!map.has(sortedStr)) map.set(sortedStr, []);
18+
map.get(sortedStr).push(str);
19+
}
20+
21+
return [...map.values()];
22+
};

0 commit comments

Comments
 (0)