卷三 · 代码与实践1 分钟阅读

leetcode题解49:字母异位词分组

描述

该题来自于力扣第49题

分析

该题思路很简单,就是如何判断两个字符串是字母异位词,就是两个单词含有的字符串是一样的,有很多判断方法,比如两个字符串排序后相等,又比如两个字符串含有的不同字母的个数是一样的,等等;将计算的值作为字典的key,然后key相等的就放到一起。

代码

python ```python class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: d = {} for s in strs: k = "".join(sorted(s)) d[k] = d.get(k, []) + [s] return list(d.values()) ```

继续这个系列