四元组相加获得target

4Sum

给定一个数组，选择四个元素相加，结果为target，找出所有符合的四元组。
Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.

Note: The solution set must not contain duplicate triplets.

example 1

For example, given array S = [1, 0, -1, 0, -2, 2], and target = 0.A solution set is:
[[-1,  0, 0, 1],[-2, -1, 1, 2],[-2,  0, 0, 2]
]

思路

思路参照三元组相加获得target
多一层循环即可，注意边界检测即可。

代码

class Solution(object):def fourSum(self, nums, target):""":type nums: List[int]:type target: int:rtype: List[List[int]]"""nums.sort()ret = []for i in range(len(nums) - 3):if i > 0 and nums[i] == nums[i - 1]:continuefor j in range (i+1, len(nums) - 2):if j > i + 1 and nums[j] == nums[j - 1]:continuehead, tail = j+1, len(nums) - 1while head < tail:if nums[i] + nums[j] + nums[head] + nums[tail] == target:ret.append([nums[i], nums[j], nums[head], nums[tail]])head += 1tail -= 1while head < tail and nums[head] == nums[head - 1]:head += 1while head < tail and nums[tail] == nums[tail + 1]:tail -= 1elif nums[i] + nums[j] + nums[head] + nums[tail] > target:tail -= 1else:head += 1return ret

本题以及其它leetcode题目代码github地址: github地址

四元组相加获得target相关推荐

三元组相加获得target
三元组相加获得target 3Sum 给定一个数组,选择三个元素相加,结果为target,找出所有符合的三元组 Given an array S of n integers, are there el ...
（补）算法训练第七天|力扣454.四数相加II ，383. 赎金信，15. 三数之和，18. 四数之和
代码随想录算法训练营第七天|力扣454.四数相加II ,383. 赎金信,15. 三数之和,18. 四数之和 454.四数相加II 题目链接:四数相加II 参考:https://programmerc ...
算法-查找数组两个数据相加等于目标值
给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回他们的数组下标. 示例1: 输入:nums=[2,7,11,15] target =9 ...
代码随想录算法训练营第七天|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
今日学习的文章和视频链接 454文章链接: link 454视频讲解链接: link 383文章链接: link 383视频暂无讲解 15文章链接: link 15视频讲解链接: link 18文章链 ...
字节跳动客户开发_实习｜字节跳动客户端实习生 1-5面面经
作者:Simple零链接:https://www.nowcoder.com/discuss/366054?from=zhnkw 来源:牛客网目前已经拿到实习offer,牛客上各位牛友的面经真的帮助 ...
leetcode_two sum()
最近觉得自己很渣,所以在这里立下flag,从今天开始每天刷一道leetcode上的题目,并且在这里进行代码整理,闲话少说,进入正题: 一.Two sum 题目要求: 我的答案: vector<i ...
剑指 offer 编程题 C++ 版总结(下)
解题思路:让两个指针分别指向两个链表,当遍历到最末尾的结点后,指针指向另一个链表的头结点.例如:A 和 B 开始的时候分别指向 4 和 5.两个指针分别遍历链表,当 A 遍历到末尾结点的 5 时,下一 ...
LeetCode题库第1题两数之和
两数之和 LeetCode题库第1题两数之和看到题,我就想到了暴力法: public int[] force(int[] nums,int target) {for (int i = 0; i & ...
c语言中dfs用pos做参数,LeetCode算法练习——深度优先搜索 DFS(2)
更多干货就在我的个人博客 BlackBlog.tech 欢迎关注! 也可以关注我的csdn博客:黑哥的博客谢谢大家! 我们继续LeetCode之旅. 做了一段时间的LeetCode,感觉还是不错的. ...

四元组相加获得target

四元组相加获得target

4Sum

思路

代码

四元组相加获得target相关推荐

最新文章

热门文章