字母异位词分组

Python字典的骚操作挺多的

字母异位词分组_第1张图片

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dic = {
     }
        for i in strs:
            key = ''.join(sorted(i))
            if key in dic:
                dic[key].append(i)
            else:
                dic[key] = [i]
        return [value for value in dic.values()]

你可能感兴趣的:(算法刷题笔记)