美文网首页
49. Group Anagrams

49. Group Anagrams

作者: 阿团相信梦想都能实现 | 来源:发表于2016-12-10 05:14 被阅读0次
class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        anagram_dict,result=collections.defaultdict(list),[]
        for string in strs:
            sorted_str=''.join(sorted(string))
            anagram_dict[sorted_str].append(string)
        for anagram in anagram_dict.values():
            result.append(anagram)
        return result

相关文章

网友评论

      本文标题:49. Group Anagrams

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