python leetcode 49. Group Anagrams

最新推荐文章于 2025-07-29 19:45:28 发布

Neekity

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量597

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/84891229

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种用于解决Anagram字符串分组问题的高效算法。通过对字符串进行排序，将相同字母组成的Anagram字符串归为同一组，实现快速查找和分组。此方法利用字典存储已排序的字符串作为键，原始字符串的索引作为值，极大地提高了处理大量字符串时的效率。

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

对每个字符串进行排序,那么排序后Anagrams的字符串是相同的

class Solution:
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        dict1={}
        for i in range(len(strs)):
            strsort = ''.join(sorted(strs[i]))
            if not strsort in dict1:
                dict1[strsort]=[i]
            else:
                dict1[strsort].append(i)
        res=[]
        for list1 in dict1.values():
            temp=[]
            for index in list1:
                temp.append(strs[index])
            res.append(temp)
        return res