leetcode剑指 Offer II 033. 变位词组python

最新推荐文章于 2022-09-20 16:54:21 发布

岗岗ganggang

最新推荐文章于 2022-09-20 16:54:21 发布

阅读量637

点赞数

分类专栏：剑指offer leetcode字符串文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/laurasam/article/details/121271567

版权

剑指offer 同时被 2 个专栏收录

63 篇文章 0 订阅

订阅专栏

leetcode字符串

30 篇文章 0 订阅

订阅专栏

该博客探讨了如何使用Python高效地解决合并变位词组的问题。文章提到，传统方法虽然能通过，但在效率上不尽如人意。作者介绍了《编程珠玑》中的解决方案，即对每个单词按字母顺序排列，然后将结果相同的单词合并。通过创建一个字典存储排序后的单词及其对应的原单词列表，最后将字典的值合并成结果列表。博客讨论了算法的时间复杂度，并提供了相应的代码实现。

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

题目描述：

题解：

之前在《编程珠玑》中见到过合并变位词组的问题，分两步解决：

<1>对每个单词按照字母表顺序排列，互为变位词的单词结果应该相同。

<2>将结果相同的单词合并。

其中第一步将原单词与排列后单词的对应使用dict实现，然后将dict中的values提取合并在一个list中。

class Solution(object):
    def groupAnagrams(self, strs):
        mydict = {}
        myresult = []
        for word in strs:
            newword = "".join(sorted(word))
            if newword in mydict.keys():
                mydict[newword].append(word)
            else:
                mydict[newword]=[]
                mydict[newword].append(word)
        for i in mydict.keys():
            myresult.append(mydict[i])
        return myresult

通过是通过了，但没想到这个方法这么慢。