美文网首页
leetcode49. 字母异位词分组

leetcode49. 字母异位词分组

作者: 冰源 | 来源:发表于2019-02-21 10:43 被阅读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()
    

    相关文章

      网友评论

          本文标题:leetcode49. 字母异位词分组

          本文链接:https://www.haomeiwen.com/subject/anbotqtx.html