leetcode 18:4Sum

最新推荐文章于 2024-04-22 08:01:17 发布

原创最新推荐文章于 2024-04-22 08:01:17 发布 · 164 阅读

本内容遵循CC 4.0 BY-SA版权协议

博客围绕LeetCode 18题4Sum展开，虽未给出具体内容，但可知是关于该算法题的探讨，在信息技术领域，算法题的解决有助于提升编程能力和逻辑思维。

class Solution(object):
    def fourSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[List[int]]
        """
        length = len(nums)
        nums.sort()
        res = []
        for i in range(0,length-2):
            for j in range(i+1,length-1):
                l,r = j+1,length-1
                while(l<r):
                    tar = nums[i]+nums[j]+nums[l]+nums[r]
                    if tar == target:                    
                        s=[]
                        s.append(nums[i])
                        s.append(nums[j])
                        s.append(nums[l])
                        s.append(nums[r])
                        if s not in res:
                            res.append(s)
                        l += 1
                        r -= 1
                    elif tar < target:
                        l += 1
                    else:
                        r -= 1
        return res