LeetCode刷题笔记第49题：字母异位词分组

LeetCode刷题笔记第49题：字母异位词分组

题目：

想法：

遍历列表中的所有字符串，将字符串中字符进行排序并作为字典的键，并将原字符串做为值保存，最终输出字典的值就是最终的答案。

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        mp = collections.defaultdict(list)

        for s in strs:
            key = "".join(sorted(s))
            mp[key].append(s)

        return list(mp.values())

时间复杂度：$O(nklogk)$
空间复杂度：$O(nk)$