LeetCode每日一题——T49. 字母异位词分组（中）：字典、collections.defaultdict(list)用法

最新推荐文章于 2024-08-25 21:25:46 发布

原创最新推荐文章于 2024-08-25 21:25:46 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode每日一题 #T49. 字母异位词分组 #python

代码专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用字典数据结构解决字母异位词问题的方法。通过将每个字符串的字符进行排序并作为字典的键，将原始字符串作为值存储，从而有效地找出所有字母异位词。这种方法利用了字典的高效查找特性，极大地提高了算法效率。

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

采用字典进行求解，将字母异位词的各个字母分开（用sorted()函数），然后组成元组作为字典的键，组合成的字符串作为键值，最后输出键值即可。

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        res = collections.defaultdict(list)		# 创建一个值全为列表的字典
        for s in strs:
            res[tuple(sorted(s))].append(s)
        return res.values()