leetcode每日一题—49.字母异位词分组

最新推荐文章于 2024-08-27 21:07:25 发布

柒年时光

最新推荐文章于 2024-08-27 21:07:25 发布

阅读量87

点赞数

分类专栏： Python leetcode

本文链接：https://blog.csdn.net/jqq125/article/details/111185291

版权

Python 同时被 2 个专栏收录

484 篇文章 1 订阅

订阅专栏

leetcode

461 篇文章 1 订阅

订阅专栏

这篇博客介绍了如何使用Python中的字典和排序技巧来将字母异位词组合在一起。通过将排序后的字符串作为字典的键，可以有效地收集相同的字母异位词，并返回它们的列表。这种方法避免了对原始列表的直接修改，而是创建了一个新的结构来存储结果。

摘要由CSDN通过智能技术生成

基础知识：
sort 与 sorted 区别：
sort() 函数用于对原列表进行排序，如果指定参数，则使用比较函数指定的比较函数。
在这里插入图片描述
sorted() 函数对所有可迭代的对象进行排序操作。

sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。
list 的 sort 方法返回的是对已经存在的列表进行操作，而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。

题目：
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

在这里插入图片描述
思路：
原来还可以这样用，涨知识了
dict.get(key, default=None)
返回指定键的值，如果键不在字典中返回 default 设置的默认值

解答：

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dict = {}
        for item in strs:
            key = tuple(sorted(item))
            dict[key] = dict.get(key, []) + [item]
        return list(dict.values())