LeetCode热门100题-哈希

手搓代码一直不太行，有了gpt之后感觉更不咋写代码了，好多代码感觉看懂了自己写一点不会，来跟着焯神和达神一起来刷LeetCode熟悉一下python的语法和一些常用算法。刚开始刷一点都不会完全自己写，基本上都是默答案（难绷），慢慢来吧。

1.两数之和（1）

淦，做的时候没想到哈希表

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        
        hash_map={}

        for i,num in enumerate(nums):
            complement = target - num
            if complement in hash_map:
                return [hash_map[complement],i]

            hash_map[num]=i

        return []

enumerate() 是 Python 内置的一个函数，用于遍历可迭代对象（如列表、元组等）时，每次迭代返回一个元组，元组的第一个元素是索引，第二个元素是对应的值。

2.字母异位词分组（49）

看了几个感觉题解这个思路最清晰，代码也简洁。

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:

        a = defaultdict(list)//或者collections.defaultdict(list)

        for str in strs:

            a[''.join(sorted(str))].append(str) 

        return list(a.values())

使用 collections.defaultdict(list) 来创建一个字典 a，它的默认值是一个空列表。这样可以在没有找到对应键时自动创建一个空列表。

''.join(sorted(str))：sorted(str) 返回的是一个字符列表，''.join(sorted(str)) 将这个字符列表合并成一个新的字符串。这样，我们得到了一个排序后的字符串作为哈希键。

3.最长连续序列（128）

class Solution:
    def longestConsecutive(self, nums: List[int]) -> int:
        longest_length=0
        nums_set=set(nums)

        for num in nums_set:

            if num-1 not in nums_set:
                current_length = 1

                while num + 1 in nums_set:
                     num+=1
                     current_length+=1

                longest_length = max(longest_length,current_length)

        return longest_length

num_set = set(nums): 将 nums 转换为集合 num_set，集合具有去重特性，并且查找某个元素是否在集合中的时间复杂度为 O(1)，这使得后续查找操作非常高效。

时间空间复杂度都是O(n)。