首页 > 其他 > 详细

leetcode-49-字母异位词分组

时间:2019-07-12 13:12:21      阅读:98      评论:0      收藏:0      [点我收藏+]

题目描述:

技术分享图片

方法一:

import collections
class Solution:
    def groupAnagrams(self, strs) :
        ans = collections.defaultdict(list)
        for s in strs:
            ans[tuple(sorted(s))].append(s)
        return ans.values()

另:leetcode可通过:
class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        from collections import defaultdict
        lookup = defaultdict(list)
        for s in strs:
            lookup[tuple(sorted(s))].append(s)
        return list(lookup.values())

方法二:

class Solution:
    def groupAnagrams(self, strs) :
        ans = collections.defaultdict(list)
        for s in strs:
            count = [0] * 26
            for c in s:
                count[ord(c)-ord(a)] += 1
            ans[tuple(count)].append(s)
        return ans.values()

 

leetcode-49-字母异位词分组

原文:https://www.cnblogs.com/oldby/p/11175346.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!