LeetCode 49 Group Anagrams (Python)

Posted by 小明MaxMing on April 26, 2020

题目

Given an array of strings, group anagrams together.

解题思路

将所有单词按字母序的结果作为key,原始但是作为value存到字典中,最后字典中的所有value就是最后的结果。

代码

from collections import defaultdict
class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dic = defaultdict(list)
        for s in strs:
            dic[''.join(sorted(s))].append(s)
        return dic.values()

视频讲解 YouTube<--欢迎点击订阅

视频讲解 bilibili<--欢迎点击订阅