题目
Given an array of strings, group anagrams together.
解题思路
将所有单词按字母序的结果作为key,原始但是作为value存到字典中,最后字典中的所有value就是最后的结果。
代码
from collections import defaultdict
class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
dic = defaultdict(list)
for s in strs:
dic[''.join(sorted(s))].append(s)
return dic.values()