做公司网站的平台,wordpress js加载位置,ns解析网站,福州建设工程招投标信息网文章目录1. 题目2. 解题1. 题目
请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes #xff0c;其中 boxTypes[i] [numberOfBoxesi, numberOfUnitsPerBoxi] #xff1a;
numberOfBoxesi 是类型 i 的箱子的数量。numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载…
文章目录1. 题目2. 解题1. 题目
请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes 其中 boxTypes[i] [numberOfBoxesi, numberOfUnitsPerBoxi]
numberOfBoxesi 是类型 i 的箱子的数量。numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。
整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。 只要箱子数量不超过 truckSize 你就可以选择任意箱子装到卡车上。
返回卡车可以装载 单元 的 最大 总数。
示例 1
输入boxTypes [[1,3],[2,2],[3,1]], truckSize 4
输出8
解释箱子的情况如下
- 1 个第一类的箱子里面含 3 个单元。
- 2 个第二类的箱子每个里面含 2 个单元。
- 3 个第三类的箱子每个里面含 1 个单元。
可以选择第一类和第二类的所有箱子以及第三类的一个箱子。
单元总数 (1 * 3) (2 * 2) (1 * 1) 8示例 2
输入boxTypes [[5,10],[2,5],[4,7],[3,9]], truckSize 10
输出91提示
1 boxTypes.length 1000
1 numberOfBoxesi, numberOfUnitsPerBoxi 1000
1 truckSize 10^6https://leetcode-cn.com/problems/maximum-units-on-a-truck/
2. 解题
单元多的箱子优先
class Solution {
public:int maximumUnits(vectorvectorint boxTypes, int truckSize) {sort(boxTypes.begin(), boxTypes.end(),[](auto a, auto b){return a[1] b[1];//单元多的优先});int cell 0;for(int i 0; i boxTypes.size(); i){int num min(truckSize, boxTypes[i][0]);//可以装的箱子数量cell boxTypes[i][1]*num;truckSize - num;//更新卡车剩余容量}return cell;}
};404 ms 48.5 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
