leetcod49：字母异位词分组

原创于 2019-05-17 17:12:48 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 3 个专栏收录

123 篇文章

订阅专栏

刷题

98 篇文章

订阅专栏

Python

83 篇文章

订阅专栏

博客介绍了一种利用字典处理元素的思路，将元素重新排序放入字典，出现过的元素放入对应键，未出现的则新建键，涉及一键多值的用法，还给出了相关参考博客，如Python3字典setdefault()方法等。

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

在这里插入图片描述
思路：利用字典，把每一个元素重新排序放入字典，出现过就放入对应的键里，没出现就新建一个键
这里涉及到一键多值的用法，可以用set.setdefault()函数实现。

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        h = {}
        for i in range(len(strs)):
            # val = sum([ord(x) for x in strs[i]])
            val = ''.join(sorted(strs[i]))
#             if val not in h:    这一步可以省掉，直接用setdefault
#                 h[val] = strs[i]
            h.setdefault(val,[]).append(strs[i])   #存在就合并同类，不存在就新建
        return list(h.values())

set.setdefault()的用法可以参考以下博客：
1、Python3 字典 setdefault() 方法
1、[python]字典的一键多值
2、004_015 Python 字典的一键多值,即一个键对应多个值