我的亚麻OA2，原题+算法

1Q. 一个packagesSpace的数组，长度为numPackages，选择两个数加起来为truckSpace-30返回index。同一个package只能选一次，如果有多组符合要求，选择有最大包裹的那组。
1A. 典型的two sum，没啥好说的。注意是最大的包裹不是包裹

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

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

为n。空间复杂度可以优化为1，因为substring长度最多是5，所以只需要保留当前位置后5个数值即可。需要注意的点是不能有leading zero，二是结果要取模。

非常感谢!

请问楼主是校招的OA2吗？感谢

dingtian1997022 发表于 2021-7-3 04:58
请问楼主是校招的OA2吗？感谢

应该是的