class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
from collections import defaultdict
new_dict=defaultdict(list)
#通过这种方式,才能使用append
for word in strs:
sorted_str= ''.join(sorted(word))
#这样才能对字符串进行排序
if sorted_str in new_dict.keys():
new_dict[sorted_str].append(word)
else:
new_dict[sorted_str]=[word]
#必须是[word],不能是word,否则不能再使用append
return list(new_dict.values())
LeetCode-49.字母异位词分组(Python)
最新推荐文章于 2024-07-24 11:56:55 发布