fb 面经

ianchen23 发表于 2018-8-22 10:24
感觉可以先sort，再用一个指针从头扫到尾，然后用2 pointer。这里的2 pointer可以对于第一个指针。这样的话 ...

对。。不懂为啥他们说要用binary search。。

pandami 发表于 2018-8-22 09:38
感觉是subsets枚举+binary search的合体

请问哪里用到binary search呀？

呆毛littledream 发表于 2018-8-23 01:18
请问哪里用到binary search呀？

two pointer好像也可以 更快一些 我想得有点复杂了

Roc1mu3fen 发表于 2018-8-22 11:56
对。。不懂为啥他们说要用binary search。。

想复杂了 有重复好像也可以2pointer 注意一下边界可以重复选

这题怎么用2 pointers做？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

yzkst06100 发表于 2018-8-23 08:47
层主你觉得这样可以嘛？我跑了几个简答的case 好像可以。。

public List threeSum(int[] nums,int tar ...

看上去应该是这样~

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies