[亚麻社招OA] TruckSpace

1. TruckSpace (2 sum): 给了availableTruckSpace和一组数字代表packageSpaces,要求取两个packages加起来等于availableTruckSpace - 30,返回它们的index。如果同时有好几组packages满足条件,返回含有最大package的那组。

Tips: 用hashmap做的时候开始有一个case过不了,后来发现可能packageSpaces里有重复的数字,比如两组满足条件的packages里都含有最大的package。我后来改成了找到第一组里有最大的package就直接返回,最后一个case就过了。

 

这次考的2题都是老题,第一个是truckSpace,给你一个List<Integer>packageSize,然后给你一个truckSpace,需要你从这个list里面选出两个distinct number,加在一起的值要等于(exactly) truckSpace -30. 这个地方我要说一下,因为我整理别人的题,我看到的是说要小于等于truckSpace -30, 但是我这个题是两个number加起来要正好等于 truckSpace -30。 返回值是两个number在list里面的index,并且如果有2个或以上result,返回那个packageSize最大的那个。

1. 找两个货物的总容量等于 卡车总容量减30

猜你喜欢

转载自www.cnblogs.com/liuliu5151/p/11026146.html