【Leetcode每日一题】49. 字母异位词分组(水题)

Leetcode每日一题
题目链接: 49. 字母异位词分组
难度: 中等
解题思路: 对每个字符串进行排序,得到字典序最小的作为标志,用dict存下来,最后将相同标志的放到一个组里。
题解:

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:

        res = defaultdict(list)

        for item in strs:
            sorts = list(item)
            sorts.sort()
            res["".join(sorts)].append(item)
            

        ans = []
        for item in res:
            ans.append(res[item])
        
        return ans

你可能感兴趣的:(Leetcode,leetcode)