LeetCode刷题（16）

最新推荐文章于 2024-04-16 15:39:17 发布

原创最新推荐文章于 2024-04-16 15:39:17 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

编程专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种将由相同字母组成的单词进行分组的方法。利用Python实现了一个名为groupAnagrams的函数，该函数接收一个字符串列表，返回由相同字母组成的单词组。通过将每个单词转换为元组形式并按字母顺序排序作为键来解决字典不能使用列表作为键的问题。

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

Group Anagrams
将使用了相同字母的单词分组
字典不支持使用list作为key，原因如链接：list不能作为dict的key于是选择使用元组

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        dicts = {}
        for str in strs:
            key = tuple(sorted(str))
            if not dicts.has_key(key):
                dicts[key] = []
            dicts[key].append(str)

        return dicts.values()