d*k
发帖数: 207 | 1 之前的帖子有个FB的面试题，三个数组A,B,C，nlogn的时间下找到A中的a, B中的b，C
中的c，使得a+b+c=0。有人跟帖提到2sum可以logn，弱问下怎么做。 |
r**h
发帖数: 1288 | 2 没有
C
【在 d*k 的大作中提到】
: 之前的帖子有个FB的面试题，三个数组A,B,C，nlogn的时间下找到A中的a, B中的b，C
: 中的c，使得a+b+c=0。有人跟帖提到2sum可以logn，弱问下怎么做。
|
d**********x
发帖数: 4083 | 3 3sum就别再讨论如何nlogn了，没有意义
C
【在 d*k 的大作中提到】
: 之前的帖子有个FB的面试题，三个数组A,B,C，nlogn的时间下找到A中的a, B中的b，C
: 中的c，使得a+b+c=0。有人跟帖提到2sum可以logn，弱问下怎么做。
|
j********x
发帖数: 2330 | 4 正确解法是mail fb面试官或者原贴主。。。
【在 d**********x 的大作中提到】
: 3sum就别再讨论如何nlogn了，没有意义
:
: C
|
k***x
发帖数: 6799 | 5 原帖是找到一组(a,b,c)使得a+b+c=0，3sum是要找到所有这样的解
【在 j********x 的大作中提到】
: 正确解法是mail fb面试官或者原贴主。。。
|
j********x
发帖数: 2330 | |
s****9
发帖数: 22 | 7 2sum目测可以lg n啊
lgn + 1/2 lgn + 1/4 lgn ... |
s****9
发帖数: 22 | 8 我错了 应该是 lgn + lgn/2 + lg n/4 .. |
