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: