字母异位词分组【哈希】

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

你可能感兴趣的:(研一开始刷LeetCode,哈希算法,算法)