49. 字母异位词分组_哈希算法
思路:
将排好序的单词作为字典的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())