码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode-mid-array-49 Group Anagrams

时间:2019-06-02 19:22:25      阅读:103      评论:0      收藏:0      [点我收藏+]

标签:python   ted   class   app   sel   ams   elf   self   obj   

mycode  95.35%

思路:构建字典

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        dic = {}
        for item in strs:
            temp = ‘‘.join(sorted(item))
            if temp not in dic:
                dic[temp] = [item]
            else:
                dic[temp].append(item)
        return list(dic.values())
        

下面是list的加法

if temp not in dic:
dic[temp] = [item]
else:
dic[temp] += [item]

    if temp not in dic:
                dic[temp] = [item]
    else:
                dic[temp] += [item]

  

leetcode-mid-array-49 Group Anagrams

标签:python   ted   class   app   sel   ams   elf   self   obj   

原文地址:https://www.cnblogs.com/rosyYY/p/10963942.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!