摘要：
这道题也是对撞指针的题目。很像3Sum，就多了一层循环，时间复杂度也就从O(n^2)增长到了O(n^3)。 阅读全文
posted @ 2018-08-29 21:32
ly-bnu
阅读(87)
评论(0)
推荐(0)
摘要：
这道题和3sum非常类似。区别的一点就是一旦找到了answer就直接return了，而不需要做进一步的处理了。代码如下所示： 阅读全文
posted @ 2018-08-29 21:18
ly-bnu
阅读(77)
评论(0)
推荐(0)
摘要：
这道题又是对撞指针的妙用，使用对撞指针的几个注意点： 1.数组必须是排好序的。 2.对于各种相等的处理。 阅读全文
posted @ 2018-08-29 21:07
ly-bnu
阅读(77)
评论(0)
推荐(0)
摘要：
先从一个简单的例子开始，给定一个排序好的数组，int nums[] = {-2, 0, 1, 3}，求出两两之和为target(target = 1)的组合。 最开始学习对撞指针非常疑惑的地方就在于，除了-2 + 3 = 1，还有0 + 1 = 1。因为对撞指针解决的往往并不是唯一解问题。 假设l 阅读全文
posted @ 2018-08-29 20:54
ly-bnu
阅读(414)
评论(0)
推荐(0)
浙公网安备 33010602011771号