乐趣区

关于python:LeetCode-Python实现四数之和中等

题目形容
给你一个由 n 个整数组成的数组 nums,和一个目标值 target。请你找出并返回满足下述全副条件且不反复的四元组 [nums[a], nums[b], nums, nums[d]](若两个四元组元素一一对应,则认为两个四元组反复):

0 <= a, b, c, d < n
a、b、c 和 d 互不雷同
nums[a] + nums[b] + nums + nums[d] == target
你能够按 任意程序 返回答案。

示例 1:

输出:nums = [1,0,-1,0,-2,2], target = 0
输入:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]

示例 2:

输出:nums = [2,2,2,2,2], target = 8
输入:[[2,2,2,2]]

提醒:

1 <= nums.length <= 200
-109 <= nums[i] <= 109
-109 <= target <= 109

参考代码

# 282 / 289 个通过测试用例  如果只为机试 这个办法曾经够用了
import itertools

class Solution:
    def fourSum(self, nums: List[int], target: int) -> List[List[int]]:
        ret = []
        nums = sorted(nums)
        for st in itertools.combinations(nums, 4):
            if sum(st) == target and st not in ret:
                ret.append(st)
        return ret

以上就是本次分享的全部内容,当初想要学习编程的小伙伴欢送关注 Python 技术大本营,获取更多技能与教程。

退出移动版