首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

算法:58.四数之和

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就行。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180622G1ZA6F00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券