leetcode刷题日记-字母异位词分组

最新推荐文章于 2024-09-16 06:54:08 发布

顺利毕业（研）

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量252

点赞数 1

分类专栏： leetcode刷题日记文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_48885546/article/details/140448001

版权

leetcode刷题日记专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

解题思路

利用collection中的Counter进行解题，以排序之后的字母为key，单词为value,不同步的值对应列表,

解题代码

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        ##生成一个字典，字典的默认的value的值是一个列表
        mp = collections.defaultdict(list)
        for st in strs:
            key = "".join(sorted(st))
            mp[key].append(st)
        return list(mp.values())