[亚麻社招OA] TruckSpace
Posted liuliu5151
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[亚麻社招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
以上是关于[亚麻社招OA] TruckSpace的主要内容，如果未能解决你的问题，请参考以下文章
[亚麻社招OA]Two Sum Closest(APP前后端内存版)