leetcode49. 字母异位词分组

2019-02-21  本文已影响2人  冰源

题目

字母异位词分组

想法

使用hashmap:key存储的是 tuple(sorted(w)),value存储的是具有所有相同字母的异位词

代码

def groupAnagrams(self, strs):
    d = {}
    for w in sorted(strs):
        key = tuple(sorted(w))
        d[key] = d.get(key, []) + [w]
    return d.values()
上一篇 下一篇

猜你喜欢

热点阅读