【leetcode】#哈希表【Python】49. Group Anagrams 字母异位词分组

最新推荐文章于 2025-05-31 21:20:27 发布

风轻扬逍遥子

最新推荐文章于 2025-05-31 21:20:27 发布

阅读量337

点赞数

分类专栏：【leetcode】#哈希表文章标签： leetcode python 49 Group Anagrams 字母异位词分组

本文链接：https://blog.youkuaiyun.com/u014256231/article/details/84108449

版权

【leetcode】#哈希表专栏收录该内容

7 篇文章

订阅专栏

这篇博客介绍了如何使用Python解决LeetCode上的第49题，即字母异位词分组问题。通过将每个字符串排序后作为关键标识，将字母异位词组合在一起，例如输入['eat', 'tea', 'tan', 'ate', 'nat', 'bat']，输出[['ate', 'eat', 'tea'], ['nat', 'tan'], ['bat']]。" 112232021,10294480,C#实战：编写FileFinder小工具——获取路径盘符,"['C#编程', '文件系统', '开发工具', '控制台应用', '基础教程']

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

链接：

https://leetcode-cn.com/problems/group-anagrams/

题目：

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ]

我的解法：每个组合sort之后给一个key

class Solution(object):
    def groupAnagrams(self, strs):
        dic = {}
        for str in strs:
            s_str = ''.join(sorted(str))
            if s_str in dic:
                dic[s_str].append(str)
            else:
                dic[s_str] = [str]
        return dic.values()