leetcode day29 字母异位词分组

RickyGuo00

已于 2022-08-04 23:41:49 修改

阅读量205

点赞数

文章标签： leetcode 算法职场和发展

于 2022-08-04 23:41:44 首次发布

本文链接：https://blog.csdn.net/RickyGuo00/article/details/126168514

版权

1.题目描述

在这里插入图片描述

2.代码构思（debug）

在这里插入图片描述

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

        for st in strs:
            counts = [0] * 26
            for ch in st:
                counts[ord(ch) - ord("a")] += 1
            # 需要将 list 转换成 tuple 才能进行哈希
            mp[tuple(counts)].append(st)
        
        return list(mp.values())