18.四数之和

题目理解:这道题相比于三数之和,要多出一层循环,同时,对于多出的这层循环,也要进行去重。相当于先确定i(循环),后面的k,left,right的操作同三数之和中一样。

注意:这道题目中剪枝操作不同于三数之和,因为在三数之和里target为0,也就意味着如果第一个数大于target了,后面就不用再看了,后面都是正数,越加越大,不可能相加为0了;但是在四数之和里target可以为负数,而即使第一个数大于target了,后面的数依然有可能为负数,也就是依然可以变小等于target,因为负数加负数越加越小。所以剪枝时不应该只有这一个条件(第一个数大于target),还应该有其他条件。

e47f8e85e6d1406e918ca288a8f8c73d.jpg

98c0f19ca3544d96b0b9f8fc128e9c9d.jpg 

 

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值