LeetCode每日一题——T49. 字母异位词分组(中):字典、collections.defaultdict(list)用法

采用字典进行求解,将字母异位词的各个字母分开(用sorted()函数),然后组成元组作为字典的键,组合成的字符串作为键值,最后输出键值即可。

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        res = collections.defaultdict(list)		# 创建一个值全为列表的字典
        for s in strs:
            res[tuple(sorted(s))].append(s)
        return res.values()

你可能感兴趣的:(代码,leetcode每日一题,T49.,字母异位词分组,python)