FB热乎跪经

我看着他左边上扬右边不动的嘴角，我知道我应该move on 了。
楼主文采好！！

wjq987564321 发表于 2017-10-6 20:49
额，关键你最好对class进行for循环的时候，长度可能是O(N2)啊，按我之前说的，worst case就是全部一样， ...

那就用hashset存一下判断，只需要遍历一遍，但时间这么说是n^3

wjq987564321 发表于 2017-10-7 11:24
求看一下我下面的回复， 感觉2-sum有一点小问题吧，因为有duplicate出现，2-sum的hashmap就应该保存一个l ...

已经sort了，就用3sum two pointer的解法去重，还省空间

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

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

wjq987564321 发表于 2017-10-7 11:24
求看一下我下面的回复， 感觉2-sum有一点小问题吧，因为有duplicate出现，2-sum的hashmap就应该保存一个l ...

这样的话再添加个去重应该就可以了？

我没懂啊。。。。。为什么worst case 不是O(n^4)嘛（对于任何算法）

A[1...n]=[1 1 ... 1]????

所有元素都相同的情况答案组数应该是C(n,4)/2=O(n^4), 最坏情况下应该是O(n^4)复杂度

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

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

这道题好麻烦，又是duplicate又是return index的

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

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