LeetCode 面试题 10.02. 变位词组

Posted 2021-08-14 Alex Hub

面试题 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())