leetcode - 49.Group Anagrams

遍历法

遍历列表中的字符串，并将字符串排序，排序结果一致的字符串储存在一个字典中

class Solution:
    def groupAnagrams(self, strs):
        res = dict()
        for s in sorted(strs):
            key = tuple(sorted(s))
            res[key] = res.get(key,[])+[s]
        return [r for r in res.values()]

利用map函数缩小代码量

原理同上，但是利用map函数，缩小了代码量

class Solution:
    def anagrams(self, strs):
        dic = defaultdict(list)
        map(lambda item: dic[''.join(sorted(item))].append(item), strs)
        return [x for key in dic.keys() for x in dic[key] if len(dic[key]) > 1]