LeetCode_49. Group Anagrams_路漫漫远修兮

一、原题目

 

Given an array of strings, group anagrams together.

 
二、题目大意

给定一个字符串数组，将字谜组合在一起。（排序后字符串相等）

三、思路分析

 

别人的思路：

首先对给定的字符串数组strs排序，在遍历排序后的strs过程中，先对元素排序，通过字典的方法，如果
字典中有相同的key,就拼接列表。遍历完成返回所有的值（需要转化为列表）。

本人的思路：

每次取strs的第一个元素，作为标志，在遍历strs,如果和标志一样，添加到临时列表中，并在strs删除该元素，遍历完成之后加入到结果列表中，直到len(strs)==0 

 

四、具体代码

 

作者的代码：

class Solution:
    def groupAnagrams(self,strs):
        d={}
        for w in sorted(strs):
            key=tuple(sorted(w))
            d[key]=d.get(key,[])+[w]#用的是拼接的方法，很好啊
        return list(d.values() )#需要转化为列表

 

本人的代码：

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        res=[]
        while len(strs)>0:
            s="".join(sorted(strs[0]))#获取第一个元素，进行排序，作为比较标志
            temp=[]
            temp.append(s)
            std=strs[:]#复制strs,防止下标越界
            for j in range(len(std)):#遍历整个std
                if temp[0]=="".join(sorted(std[j])):#相同的话，添加到临时列表中，并在strs中删除该元素
                        temp.append(std[j])
                        strs.remove(std[j])
            res.append(temp[1:])#添加与上面s标志相同的所有结果
        return res

 

五、两者差别

本人的思路比较直接，以至于超时了。作者的思路用了字典的知识，刚开始本人也打算用字典但是就是处理不好，

作者通过拼接列表的方式解决了问题，好做法。（那个问题有点记不清了，反正做的时候要考虑很多东西）

 

六、知识点总结

 

字典中get的用法：

1.dict.get(key, default=None)

• key -- 字典中要查找的键。
• default -- 如果指定键的值不存在时，返回该默认值值。

 

七、.来源

题目连接：https://leetcode.com/problems/group-anagrams/

作者原文解答：https://leetcode.com/problems/group-anagrams/discuss/19202/5-line-Python-solution-easy-to-understand

座右铭：站在别人的思想上，看见自己的不足，传播错误的经验，愿君不重蹈覆辙。

 

由于受限于本人经验，难免不足，如有建议，欢迎留言交流。

 

说明：作者代码和本人代码都能通过测试，本人亲测。如果喜欢，请点赞，您的鼓励是本人前进的最好动力。

--------------------- 
作者：路漫漫，远修兮 
来源：优快云 
原文：https://blog.youkuaiyun.com/qq_41827968/article/details/88756403 
版权声明：本文为博主原创文章，转载请附上博文链接！