1710. Maximum Units on a Truck

Leetcode link

解题思路

本题要求我们放入最大单元的箱子进去卡车

这一题完全可以用贪心的思路去做，主要思路就是先放大的再放小的：

• 首先先针对箱子的大小排序，箱子大的放前面
• 再来遍历排序好的数组，一次放入卡车中直到再也放不下为止

Javascript

/**
 * @param {number[][]} boxTypes
 * @param {number} truckSize
 * @return {number}
 */
var maximumUnits = function(boxTypes, truckSize) {
    boxTypes.sort((a, b) => b[1] - a[1]);
    let res = 0;
    for(let i=0;i<boxTypes.length && truckSize > 0;i++) {
        let num = Math.min(truckSize, boxTypes[i][0]);
        truckSize -= num;
        res += boxTypes[i][1] * num;
    }
    return res;
};