2.12新鲜亚麻OA面经

shopping option 用 4sum的 方法 ， 有三个test cases timeout了

想问下楼主，找到中间点后，应该是把所有比它小的sum都加一遍把

祝好运，早日上岸

ydog5 发表于 2021-3-11 15:02
想问下楼主，找到中间点后，应该是把所有比它小的sum都加一遍把

是的 具体可以看代码

willwillzhang 发表于 2021-3-11 02:42
shopping option 用 4sum的 方法 ， 有三个test cases timeout了

只能说有点类似,但肯定不一样的,具体可以看代码

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

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

c010110 发表于 2021-3-26 05:57
shopping options 这题sort了之后，time complexity 应该会变成n^2 log(n^2)吧？

我个人把他们弄到2个ha ...

n^2 + nlogn + nlogn = n^2

冰杰翎 发表于 2021-3-26 06:37
n^2 + nlogn + nlogn = n^2

两组数相加应该能加出n^2 个数来吧。比如[1,2], [5,10].