LC 49字母异位词分组Group Anagrams　中等

把字母相同但排列不同的单词归为同一组，返回所有分组结果。

思路 每个单词排序后作为哈希 key，异位词 key 相同即归入同组。时间 O(n·k log k)。

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