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

渣渣zheng

于 2022-08-02 11:33:55 发布

阅读量661

点赞数 1

分类专栏： leetcode刷题文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/qq_50626322/article/details/126119121

版权

一、两三四数之和

两数之和。哈希表解决。 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<j and nums[i] == nums[i-1]:i += 1
                        while i<j and nums[j] == nums[j+1]:j -