LeetCode 49. 字母异位词分组

最新推荐文章于 2024-03-27 18:39:09 发布

fenjijue

最新推荐文章于 2024-03-27 18:39:09 发布

阅读量100

点赞数

分类专栏：哈希表/备忘录算法文章标签： leetcode 算法哈希表

本文链接：https://blog.csdn.net/weixin_48127034/article/details/126288816

版权

49. 字母异位词分组

题目：给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。
字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
链接 https://leetcode.cn/problems/group-anagrams/

个人思路

没什么好的思路，只能暴力：循环，两重循环，逐一判断是否为字母异位词，至于如何判断就用list的sort方法，先排序然后直接判断是否相等即可，但要注意的是，sort排序是没有返回值的所以一开始用word1 = list(strs[i]).sort()导致返回为None，比较不了

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        length = len(strs)
        res = []
        for i in range(length):
            if strs[i] == 0:   # 说明已经被加入
                continue
            # 一组字母异位词 
            temp = [strs[i]]
            # 判断是不是最后一个单词
            if i == length - 1:
                if strs[i] == 0: