Problem: 49. 字母异位词分组

思路

hash

解题方法

对于每一个字符串，都按字符从小打到进行排序，然后用hash去存，如果排序后的结果在hash表里面存在的话，那么就只需要把这个字符串加入进行；如果不存在，就新建一个键值对就可以了。关键就是字符串没有排序，所以要先转换成列表，然后再jion到一个空串里面。

复杂度

时间复杂度:

添加时间复杂度, 示例： $O(nlogm)$

空间复杂度:

添加空间复杂度, 示例： $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