leetcode题解49:字母异位词分组 发表于 2022-07-23 分类于 算法 阅读次数: 本文字数: 317 阅读时长 ≈ 1 分钟 描述 该题来自于力扣第49题 分析 该题思路很简单,就是如何判断两个字符串是字母异位词,就是两个单词含有的字符串是一样的,有很多判断方法,比如两个字符串排序后相等,又比如两个字符串含有的不同字母的个数是一样的,等等;将计算的值作为字典的key,然后key相等的就放到一起。 代码 python 1234567class 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()) 相关文章 leetcode题解1:两数之和 leetcode题解10:正则表达式匹配 leetcode题解115:不同的子序列 leetcode题解126:单词接龙 II leetcode题解127:单词接龙