LeetCode19-0707

最新推荐文章于 2024-06-09 22:36:48 发布

迷你小龙虾

最新推荐文章于 2024-06-09 22:36:48 发布

阅读量113

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/dadada1231234/article/details/95040988

版权

LeetCode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

字母异位词分组

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

示例:

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

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        out=[]
        hashmap={}
        for char in strs:
            sort_char="".join(sorted(char))
            if sort_char not in hashmap:
                hashmap[sort_char]=[char]
            else:
                hashmap[sort_char].append(char)
        for chars in hashmap.values():
            out.append(chars)
        return out