1.两数之和

题目：

给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。

题解：

方法1：暴力求解

def get_two_sum(nums, target):
    for i in range(len(nums)):
        for j in range(i+1, len(nums)):
            if nums[i] + nums[j] == target:
                return [i, j]

方法2：哈希表+排序+双指针

import collections
def get_two_sum(nums, target):
    hash = collections.defaultdict(list)
    # 用哈希表记录位置
    for i in range(len(nums)):
        # if nums[i] not in hash:
        hash[nums[i]].append(i)
    print(hash)
    nums.sort()
    # 双指针寻找
    left, right = 0, len(nums) - 1
    while left < right:
        if nums[left] + nums[right] == target:
            return [hash[nums[left]].pop(), hash[nums[right]].pop()]
        elif nums[left] + nums[right] > target:
            right -= 1
        else:
            left += 1

方法3：哈希表（补数）

def get_two_sum(nums, target):
    hash = {}
    for i in range(len(nums)):
        # 找到补数，直接返回
        if target - nums[i] in hash:
            return [hash[target - nums[i]], i]
        hash[nums[i]] = i