Leetcode每日一题
题目链接: 49. 字母异位词分组
难度: 中等
解题思路: 对每个字符串进行排序,得到字典序最小的作为标志,用dict存下来,最后将相同标志的放到一个组里。
题解:
class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
res = defaultdict(list)
for item in strs:
sorts = list(item)
sorts.sort()
res["".join(sorts)].append(item)
ans = []
for item in res:
ans.append(res[item])
return ans