leetcode：字母异位词分组

最新推荐文章于 2025-03-27 15:33:54 发布

Justinboy

最新推荐文章于 2025-03-27 15:33:54 发布

阅读量131

点赞数

文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Justinboy/article/details/109582042

版权

本文介绍了一种使用Python实现的算法，该算法可以将输入的字符串列表按字母组成进行分组，即找出所有由相同字母组成的字符串并将其归为一组。通过排序每个字符串并以其作为键值存入字典中，最终返回所有具有相同键值的字符串列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一：

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dic = {}
        for i in strs :
            key = str(sorted(i))     #sorted返回新的列表
            if key in dic :
                dic[key].append(i)
            else :
                dic[key] = [i]
        return [value for value in dic.values()]  #忘记加()