Leetcode Hot 100字母异位词分词

Alfred king

于 2025-05-06 19:14:29 发布

阅读量197

点赞数 1

文章标签： leetcode 算法哈希 python 数据结构

本文链接：https://blog.csdn.net/kingJamesbond/article/details/147745709

版权

题目描述

在这里插入图片描述

思路

根据题意，我们可以得知我们需要将字符统计数一样的字符串，放在一起，并以列表进行返回。因此我们可以通过一个哈希表，把统计相同的放在一起，最终返回即可

代码

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        haxi=defaultdict(list)
        for char in strs:
            counts=[0]*26
            for c in char:
                counts[ord(c)-ord('a')]+=1
            haxi[tuple(counts)].append(char) #要转为元组,defaultdict中key是不可变,因此需要转为tuple类型
        return list(haxi.values())