LEETCODE - Group anagrams


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

# sorted(문자열,key)하면 배열로 반환해준다."eat" -> ['a','e','t']
# sorted(문자의 배열)하면 문자들을 정렬한다. ["eat","tea","tan","ate","nat","bat"] -> ['ate', 'bat', 'eat', 'nat', 'tan', 'tea']
병합 정렬は安定したO(nlogn)性能を有し、人気を集めている.
では、Pythonの안정 정렬はどんなアルゴリズムですか.
Pythonのソートはsorted()を使用します.
データが乱雑であると仮定すると,Timsort삽입 정렬を用いた人間的なソートアルゴリズムである.병합 정렬 퀵 nlogn nlogn n^2 병합 nlogn nlogn nlogn