2Sum closest vs. 2Minus closest

一 如果去掉closest,,即2sum 和2minus问题

1  这两个题都可以转化成查找问题,枚举其中一个数a,查找另一个,对于2sum 就是查找sum-a,对于2minus就是查找a-diff和a+diff,用hashmap实现O(n)。

2 也可以先排序再用双指针法,注意2sum的双指针是两头夹逼,2minus的双指针是同向移动(即滑动窗口法)


二 如果是closest 问题

hasmap法不可用,因为无法转化为查找问题,两个数都只能是枚举。

1 对于2Sum closest,排序后用双指针两头夹逼法枚举两个数,

2 对于2Minus closest,排序后用同向移动的双指针法枚举两个数,注意,如果diff > target, L++的时候,如果和R重合,要推着R走

如果是求差之最接近0的两个数,可以排序后枚举相邻元素的差,求差最小的两个相邻数。



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值