[Leetcode] 49. Group Anagrams

서해빈·2021년 3월 26일
0

코딩테스트

목록 보기
23/65

문제 바로가기

n: strs.length
k: average str.length
Time Complexity: O(nklogk)
Space Complexity: O(nk)

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        hashtable = dict()
        for str in strs:
            key = ''.join(sorted(list(str)))
            if not key in hashtable:
                hashtable[key] = list()
            hashtable[key].append(str)
        return hashtable.values()

1개의 댓글

comment-user-thumbnail
2021년 12월 22일

I found that solution very popular and helpful:
https://www.youtube.com/watch?v=n80QtzugEP8&ab_channel=EricProgramming

답글 달기