亚麻运气OA

kiss 发表于 2019-7-10 15:06
所以第一题是用treeMap吗？

不需要，题目要求必须占满空间，所以用Set就可以了。

wukey 发表于 2019-7-10 15:35
不需要，题目要求必须占满空间，所以用Set就可以了。

多谢解释 那这个题就妥妥的easy了

        给你点个赞！

chyx1211 发表于 2019-7-9 22:48
第一题没看懂，楼主能再详细讲讲吗？

车一共能装90, 有30要预留下来, 所以可用的空间只有60. 在可选包裹里找组合容量最大且 <= 60 的.

我觉得用个hashtable记录当前可选包裹的索引以及包裹与可用空间的差值.

tycworld 发表于 2019-7-12 04:27
车一共能装90, 有30要预留下来, 所以可用的空间只有60. 在可选包裹里找组合容量最大且

所以这个<=60的组合是应该包含2个元素还是任意个数的元素呢

怎么感觉第一题是 求two sum = 60

简妮 发表于 2019-7-13 05:34
所以这个

是占满可用空间的两个元素，是不是很简单

xhjin99 发表于 2019-7-14 01:49
怎么感觉第一题是 求two sum = 60

就是这样的

wukey 发表于 2019-7-14 01:55
就是这样的

谢谢确认！

我理解的第一题的意思是用双指针找到2个数字之和 小于等于 capacity 减去 reserved, 是这个意思么？给的package是排序好的还是乱的？