049字符异位词分组(python)

049字符异位词分组(python)

简单题见242

升级版为49

ython中通过Key访问字典,当Key不存在时,会引发‘KeyError’异常。为了避免这种情况的发生,可以使用collections类中的defaultdict()方法来为字典提供默认值。

class Solution(object):
    def groupAnagrams(self, strs):
        ans = collections.defaultdict(list)
        for i in strs:
            ans[tuple(sorted(i))].append(i)
        return ans.values()

2020-01-10 10:56:57

上一篇:L1-049 天梯赛座位分配 (20分)


下一篇:L1-049 天梯赛座位分配 (20 分)