小黑跟实习师傅见面啦，夜游五一广场，一起去吃长沙正宗湘菜，遛弯杜甫江阁，独自去超级文和友，回酒店吃夜宵一天干了40公里，早上吃网红牛肉粉江边骑车的leecode之旅:49. 字母异位词分组

最新推荐文章于 2024-06-12 10:00:23 发布

爱喝喜茶爱吃烤冷面的小黑黑

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量335

点赞数 3

分类专栏：小黑的日常leetcode之旅文章标签： leetcode

本文链接：https://blog.csdn.net/qq_37418807/article/details/138995054

版权

小黑的日常leetcode之旅专栏收录该内容

225 篇文章 1 订阅

订阅专栏

小黑代码

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        # 每种字母异位词
        map_ = {}
        for s in strs:
            t = ['0']*26
            for c in s:
                t[ord(c)-97] = str(int(t[ord(c)-97])+1)
            # 得出他们的不同种类的字母数量
            key = ','.join(t)
            # 放入字典中进行统计    
            map_[key] = map_.get(key, [])
            map_[key].append(s)
        return list(map_.values())

在这里插入图片描述

排序法

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        # 每种字母异位词
        map_ = {}
        for str_ in strs:
            # 变成字符数组
            char_list = list(str_)
            # 排序
            char_list.sort()
            # 字符种类与个数的索引值
            key = ''.join(char_list)
            map_[key] = map_.get(key, [])
            map_[key].append(str_)
        return list(map_.values())