亚麻OA2 卡车装货, 略难

亚麻 OA2 一个题, 属于two sum 升级版(卡车装货). 大家一起讨论一下
  

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

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

补充内容 (2019-3-11 05:19):
手残敲错了, target应该是10

杨超越 发表于 2019-3-11 05:29
那就另开一个新的数组，pair 存value和原来的index，按照value sort？

感觉就这样就行。

terryf 发表于 2019-3-11 05:01
如果 [5, 5,4, 6 ]。target 是 11, 是不是應該返回[1,3]啊?  因為LZ說題目要求是小於等於?
另外想問一下樓 ...

我打错了, target应该是10

杨超越 发表于 2019-3-11 05:29
那就另开一个新的数组，pair 存value和原来的index，按照value sort？

我觉得咋也得n 平方复杂度了, 至少得先把所有的组合算出来吧

为什么是返回(2, 3)? 11的方案为什么不可以？

明显是降低难度了吧。。

很有用的信息！

请问这是社招oa 还是校招oa哇？

sort一下双指针完事儿。。。

如果 [5, 5,4, 6 ]。target 是 11, 是不是應該返回[1,3]啊?  因為LZ說題目要求是小於等於?
另外想問一下樓主，有好几个方案，就用最大的。是指說用最大的index?

lszlawrence 发表于 2019-3-11 02:21
为什么是返回(2, 3)? 11的方案为什么不可以？

如果有多个pair符合要求, 要求返回具有最大数的那个组合

samhan0616 发表于 2019-3-11 04:50
sort一下双指针完事儿。。。

sort完index就变了, 就完不了喽