https://www.lintcode.com/problem/4sum/description
描述
给一个包含n个数的整数数组S,在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。
四元组(a, b, c, d)中,需要满足a
答案中不可以包含重复的四元组。
样例
例如,对于给定的整数数组S=[1, 0, -1, 0, -2, 2]和target=. 满足要求的四元组集合为:
(-1, 0, 0, 1)
(-2, -1, 1, 2)
(-2, 0, 0, 2)
思路
在上一题的代码基础上优化改进,其思想仍然是遍历所有组合,然后判定结果。
代码
小结
上面的算法可以应付求k个数字之和的情况,修改COMBINATION_SIZE就行。
领取专属 10元无门槛券
私享最新 技术干货