肥死不可盎噻

2 coding 1 behavior

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

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

求大米！！！


补充内容 (2019-3-15 12:25):

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

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

How could 3Sum O(N) be possible

楼主是DE analyst 组吗

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

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

多谢楼主分享！

wtcupup 发表于 2019-3-15 11:58
How could 3Sum O(N) be possible

我也想知道。。

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

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

moluren 发表于 2019/03/15 13:15:55


我想应该是：
第一次O(N)遍历，使用Map存储Value <-> Index的映射
第一次O(N)遍历，使用双指针相对遍历。

需要考虑如何去重。

不排序也能用双指针吗

gui59106375 发表于 2019-3-15 20:25
不排序也能用双指针吗

😆，你说得对！
如果不排序应该就不行了。

moluren 发表于 2019-3-15 20:44
😆，你说得对！
如果不排序应该就不行了。

但是一排序不就nlogn了,

moluren 发表于 2019-3-15 07:44
😆，你说得对！
如果不排序应该就不行了。

assume是排序的，有duplicate的话是不是就不可以做了