FB热乎跪经

好难啊 放弃放弃

这个题难道不是4sum11 ？

jigsaw_Becky 发表于 2017-10-7 22:16
可以这样吧？
首先像4 sum O(N^2)的解法一样，建一个map，来存所有pair组成的sum。这一步时间是O(N^2)
然 ...

list 的pair 可能有N^2个，所以处理list worst O(N^4) 不是N^2啊

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

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

我怎么越看越像4sum 2这道题。。。

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

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

ld_xixi 发表于 2017-10-8 00:21
这个题难道不是4sum11 ？

我看了4sum2, 那里面是求总共多少组indexes，但是如果输出所有可能的pairs的话，不知道怎么做到O(N2）呢

smallhour 发表于 2017-10-8 01:08
list 的pair 可能有N^2个，所以处理list worst O(N^4) 不是N^2啊

那得票最多的那个人的回复，他的方法复杂度是多少啊？感觉也差不多啊？

ctcs 发表于 2017-10-7 10:35
用2Sum的办法找和为k的2个数字的index, O(n)

可是你排序之后下标就变了呀

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

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