力扣算法题经典（两数之和、排列组合）-python

一、两三四数之和

        两数之和。哈希表解决。 1. 两数之和 - 力扣（LeetCode）

        三数之和，找出所有和为 0 且不重复的三元组。先排序，用for循环，双指针，while。15. 三数之和 - 力扣（LeetCode）

        最接近的三数之和。与target最接近，同上，if条件不同而已。16. 最接近的三数之和 - 力扣（LeetCode）

        四数之和。先排序，用双for,双指针，while。18. 四数之和 - 力扣（LeetCode）

class Solution:
    def fourSum(self, nums: List[int], target: int) -> List[List[int]]:
        nums.sort()
        res = []
        if len(nums) < 4:
            return res
        for k in range(len(nums)-3):
            if k > 0 and nums[k] == nums[k-1]:continue
            for m in range(k+1,len(nums)-2):
                if m > k+1 and nums[m] == nums[m-1]:continue
                i,j = m+1,len(nums)-1
                while i < j:
                    s = nums[k]+nums[m]+nums[i]+nums[j]
                    if s == target:
                        res.append([nums[k],nums[m],nums[i],nums[j]])
                        i += 1
                        j -= 1
                        while i