做网站流行的,手机浏览网页在线代理,南京哪家网站建设好,电子信息工程Problem: 49. 字母异位词分组 文章目录 思路解题方法复杂度Code 思路 hash 解题方法 对于每一个字符串#xff0c;都按字符从小打到进行排序#xff0c;然后用hash去存#xff0c;如果排序后的结果在hash表里面存在的话#xff0c;那么就只需要把这个字符串加入进行#x… Problem: 49. 字母异位词分组 文章目录 思路解题方法复杂度Code 思路 hash 解题方法 对于每一个字符串都按字符从小打到进行排序然后用hash去存如果排序后的结果在hash表里面存在的话那么就只需要把这个字符串加入进行如果不存在就新建一个键值对就可以了。关键就是字符串没有排序所以要先转换成列表然后再jion到一个空串里面。 复杂度
时间复杂度: 添加时间复杂度, 示例 O ( n l o g m ) O(nlogm) O(nlogm) 空间复杂度: 添加空间复杂度, 示例 O ( n m ) O(nm) O(nm) Code
class Solution:def groupAnagrams(self, strs: List[str]) - List[List[str]]:hashTable dict()for s in strs:l list(s)l.sort()ss .join(l)if ss in hashTable:hashTable[ss].append(s)else:hashTable[ss] [s]ans []for s in hashTable:ans.append(hashTable[s])return ans
