在家做兼职官方网站平台,有没有网站是免费做店招图片的,做网站常州,温州网站建设服务中心难度#xff1a;简单 请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes #xff0c;其中 boxTypes[i] [numberOfBoxesi, numberOfUnitsPerBoxi] #xff1a; numberOfBoxesi 是类型 i 的箱子的数量。numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。… 难度简单 请你将一些箱子装在 一辆卡车 上。给你一个二维数组 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 10001 numberOfBoxesi, numberOfUnitsPerBoxi 10001 truckSize 106 题解 class Solution:def maximumUnits(self, boxTypes: List[List[int]], truckSize: int) - int:res []for i in boxTypes:for m in range(i[0]):res.append(i[1])res.sort(reverseTrue)return sum(res[:truckSize])
