【python/M/49】Group Anagrams

最新推荐文章于 2024-12-24 09:15:07 发布

alicelmx

最新推荐文章于 2024-12-24 09:15:07 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/alicelmx/article/details/81128036

LeetCode 专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一个简单的LeetCode题目——Group Anagrams，通过Python实现将字谜分组的方法。主要思路是先对单词排序构建成字典，然后遍历字典将分组的单词添加到结果列表中，最终成功通过所有测试用例，运行时间为120ms。

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

题目

这里写图片描述

基本思路

这个题目比较简单，主要分为两步：
1. 构建一个字典，字典中key是排序过的单词（比如’aet’），value是单词列表（比如[‘eat’,’ate’]）
2. 对字典遍历，将value都append到结果列表中

代码

class Solution:
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        adict = {}      
        for item in strs:
            akey = ''.join(sorted(item))  
            if akey in adict.keys():
                adict[akey] += [item]
            else:
                adict[akey] = [item]

        res = []
        for v in adict.values():
            res.append(v)

        return res