Skip to content

Commit ebca97f

Browse files
committed
feat: Group Anagrams
1 parent d02e5dd commit ebca97f

File tree

1 file changed

+10
-0
lines changed

1 file changed

+10
-0
lines changed

group-anagrams/HodaeSsi.py

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
# 시간복잡도 : O(n*mlogm) (n은 strs의 길이, m은 strs의 원소의 길이)
2+
# 공간복잡도 : O(n)
3+
4+
class Solution:
5+
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
6+
anagrams = collections.defaultdict(list)
7+
for word in strs:
8+
anagrams[''.join(sorted(word))].append(word)
9+
return list(anagrams.values())
10+

0 commit comments

Comments
 (0)