字母异位词分组【哈希】

Problem: 49. 字母异位词分组

文章目录

• 思路
• 解题方法
• 复杂度
• Code

思路

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