LeetCode 面试题 10.02. 变位词组

面试题 10.02. 变位词组

Ideas

互为变位词的两个字符串包含的字符相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，可以将排序之后的字符串作为哈希表的键。

在Python里面有一个模块collections，数据类型容器模块。 defaultdict(function_factory)经常被用到，它构建一个类似dictionary的对象，其中keys的值自行确定赋值，但是values的类型是function_factory的类实例，而且具有默认值。

Code Python

class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: res = defaultdict(list) for item in strs: key = ''.join(sorted(item)) res[key].append(item) return list(res.values())