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