【hot100篇-python刷题记录】【字母异位词分组】
R6-哈希篇
思路:
哈希表记录:key=同一个单词 value=各种形态(使用数组append)---最后list输出即可
判断是否同一个:sort即可
class Solution:def groupAnagrams(self, strs: List[str]) -> List[List[str]]:dict=defaultdict(list)for s in strs:a=sorted(s)dict[''.join(a)].append(s)return list(dict.values())