2Sum closest vs. 2Minus closest
来源:互联网 发布:压力传感单片机 编辑:程序博客网 时间:2024/06/10 08:28
一 如果去掉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
- 2Sum closest vs. 2Minus closest
- leetcode(2)3sum-closest
- closest
- Closest
- 数组之2Sum,3Sum,4Sum,3Sum closest总结
- leetcode 1|167.two sum 1|2 && 3.three sum && 16.3Sum Closest && 18. 4Sum
- LeetCode: 3 Sum Closest
- 3Sum Closest
- leetcode - 3 sum closest
- leetcode 3Sum Closest
- LeetCode: 3Sum Closest
- [Leetcode]3Sum Closest
- Leetcode: 3SUM Closest
- LeetCode 3Sum Closest
- [Leetcode] 3Sum Closest
- leetcode002:3sum closest
- LeetCode : 3Sum Closest
- LeetCode 3Sum Closest
- Android 开发环境下载地址 -- 百度网盘 adt-bundle android-studio sdk adt 下载
- 九度OJ 分类
- ubuntu下安装与使用Log4cpp
- oracle 触发器
- MongoDB 自带JSON类 序列化自定义对象为Json字符串解决方案
- 2Sum closest vs. 2Minus closest
- JAVADOC中文使用说明,参数中文解释
- wt.method.MethodContext的作用和意义
- 第三届沈阳航空航天大学校赛(大连海事大学赛)---C: Greater or Lesser (sort)
- Cracking the coding interview--Q8.3
- Linux内核中的内存屏障(1)
- 增删改查开发规范
- jQuery对象的问题
- onethink钩子