思路:
将排好序的单词作为字典的key,把原单词加入,最后返回字典的values
class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
if len(strs) == 1:
return [strs]
import collections
ans = collections.defaultdict(list)
for ss in strs:
s = str(sorted(ss))
ans[s].append(ss)
return list(ans.values())