码迷,mamicode.com
首页 > 其他好文 > 详细

[亚麻社招OA] TruckSpace

时间:2019-06-15 09:54:20      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:span   直接   有一个   packages   inter   guid   别人   条件   容量   

 

 

 

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

 

[亚麻社招OA] TruckSpace

标签:span   直接   有一个   packages   inter   guid   别人   条件   容量   

原文地址:https://www.cnblogs.com/liuliu5151/p/11026146.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!