leetcode-49-字母异位词分组

缺乏、安全感 2021-11-29 23:46 267阅读 0赞

题目描述：

![1509441-20190712110356811-93832165.png][]

方法一：

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()

转载于:https://www.cnblogs.com/oldby/p/11175346.html

[1509441-20190712110356811-93832165.png]: /images/20211129/3408d165839e438f9109508ffb287641.png

发表评论取消回复

表情：

评论列表（有 0 条评论，267人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode49. 字母异位词分组 JAVA

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan",

迷南。/ 2022年12月08日 12:56/ 0 赞/ 166 阅读

相关【LeetCode 49】字母异位词分组

题目描述给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan",

谁借莪１个温暖的怀抱￠/ 2022年11月27日 15:38/ 0 赞/ 167 阅读

相关 LeetCode49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan", "ate", "

叁歲伎倆/ 2022年05月14日 10:27/ 0 赞/ 218 阅读

相关 LeetCode 49.Group Anagrams (字母异位词分组)

题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例：输入: ["eat", "tea", "tan",

本是古典何须时尚/ 2022年05月11日 04:20/ 0 赞/ 174 阅读

相关【LeetCode】49. 字母异位词分组

题目链接：[https://leetcode-cn.com/problems/group-anagrams/description/][https_leetcode-cn.co

心已赠人/ 2022年04月21日 23:14/ 0 赞/ 165 阅读

相关 leetcode:49. 字母异位词分组

题目: 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: \[“eat”, “tea”, “tan”, “ate

红太狼/ 2022年04月11日 14:51/ 0 赞/ 173 阅读

相关 LeetCode-49. 字母异位词分组

[49. 字母异位词分组][49.] 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat",

本是古典何须时尚/ 2022年03月14日 10:50/ 0 赞/ 198 阅读

相关【leetcode】字母异位词分组

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

女爷i/ 2022年03月08日 07:10/ 0 赞/ 193 阅读

相关 leetcode:49.字母异位词分组

题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例：输入: ["eat", "tea", "tan

╰+哭是因爲堅強的太久メ/ 2022年01月29日 02:23/ 0 赞/ 205 阅读

相关 leetcode-49-字母异位词分组

题目描述： ![1509441-20190712110356811-93832165.png][] 方法一： import collections cla

缺乏、安全感/ 2021年11月29日 23:46/ 0 赞/ 268 阅读