[leetcode-49] Group Anagrams

LeetCode-49

Group Anagrams : 언어유희 ex) cat -> act cat

note : hint: collections.defaultdict(list)

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
    anagrams = defaultdict(list)
    for word in strs:
        anagrams[''.join(sorted(word))].append(word)
    return list(anagrams.values())

Result : 98ms Memory: 17.2mb

default_factory: index[x] 에서 x를 찾을 수 없을 때 ValueError때 발생한다. 모든 구현이 추가 인수 i, j 전달을 지원하는 것은 아닙니다. 이러한 인수를 사용하면 시퀀스의 하위 섹션을 효율적으로 검색할 수 있습니다. 추가 인수를 전달하는 것은 데이터를 복사하지 않고 반환된 인덱스가 슬라이스의 시작이 아닌 시퀀스의 시작에 상대적이라는 점만 제외하면 사용하는 것과 거의 동일하다. s[i:j].index(x)