LeetCode刷题(16)

来源:互联网 发布:手机下载网络设置 编辑:程序博客网 时间:2024/05/15 23:50

Group Anagrams
将使用了相同字母的单词分组
字典不支持使用list作为key,原因如链接:list不能作为dict的key于是选择使用元组

class Solution(object):    def groupAnagrams(self, strs):        """        :type strs: List[str]        :rtype: List[List[str]]        """        dicts = {}        for str in strs:            key = tuple(sorted(str))            if not dicts.has_key(key):                dicts[key] = []            dicts[key].append(str)        return dicts.values()
原创粉丝点击