亚麻OA2 卡车装货, 略难

hxthit 发表于 2019-3-11 03:09
请问这是社招oa 还是校招oa哇？

社招....

是不是跟刷题网伞柳三的一维版很像？

那就另开一个新的数组，pair<int,int> 存value和原来的index，按照value sort？

int[] pair = new int[]{value, index}
然后按value sort

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

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

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

感觉就这样就行。

gui59106375 发表于 2019-3-11 06:10
我觉得咋也得n 平方复杂度了, 至少得先把所有的组合算出来吧

不用，sort之后用two pointers即可

这个贴有两个杨超越

楼主解决了吗 我做了两次OA都是这道题 总是有case过不了 心烦啊啊啊