示例 1:
输入: boxes = [1,2,2,3,4], warehouse = [3,4,1,2]
输出: 4
解释:
我们可以按如下顺序推入箱子:
1- 从左边或右边把黄色箱子推入2...示例 2:
输入: boxes = [3,5,5,2], warehouse = [2,1,3,4,5]
输出: 3
解释:
因为只有一个高度大于等于5的房间,所以无法将两个高度为5的箱子都推入仓库...还有其他方式推入箱子,比如将绿色箱子推入2号房间,或者在绿色及红色箱子之前将橙色箱子推入2号房间。...把箱子放进仓库里 I(排序)
分别从两侧计算有效高度,然后取两者的较大者,排序
物品也排序,双指针
class Solution {
public:
int maxBoxesInWarehouse...}
return ans;
}
};
156 ms 60.3 MB C++
----
我的CSDN博客地址 https://michael.blog.csdn.net