python3 leetcode练习，有时间就更新～

1、两数之和

解法一：

• 思路 ：首先我们要知道target是两数相加，所以我们在知道其中一个值的时候，用target减掉已知数值，即可得到目标值，只需要遍历数组，把每次遍历的数值与当前数值之前的数值相加，判断是否等于目标值target
• 代码

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
    # 目标数组长度
        numbers = len(nums)
    # 定义j值
        j = -1
        # 遍历目标数组
        for i in range(numbers):
        # 切片获取，当前遍历数值之前的数值集合
            nums1 = nums[:i]
            # 判断相减之后的目标值是否存在切片集合中
            if (target - nums[i])  in nums1:
            # 如果存在，获取索引下标，并跳出循环
                j = nums1.index(target-nums[i])
                break
        # 如已获取索引下标，则j>0,如无获取，则j=-1
        if j >= 0:
            return [j, i]

解法二：

• 思路
  使用哈希求解，通过字典来模拟哈希查询过程，相比较方法一，省去了查找目标值索引的步骤
• 代码

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
    # 定义字典
        map1 = {}
        # 使用enumerate（）函数解析数组值和索引
        for index, key in enumerate(nums):
            if map1.get(target - key) is not None:
                return [map1.get(target - key), index]
            # 字典赋值，不能放在if语句之前，解决list中有重复值或target-num=num的情况
            map1[key] = index