每日一题——LeetCode1710.卡车上的最大单元数

最新推荐文章于 2024-08-20 16:48:16 发布

zbsnzj

最新推荐文章于 2024-08-20 16:48:16 发布

阅读量264

点赞数 3

分类专栏：每日一题文章标签： javascript 算法 leetcode

本文链接：https://blog.csdn.net/weixin_52878347/article/details/136875103

版权

每日一题专栏收录该内容

107 篇文章 1 订阅

订阅专栏

本文介绍了一种解决装箱问题的方法，通过将单元数从大到小对箱子进行排序，优先填充容量大的箱子，直到卡车容量耗尽。该算法在时间和内存消耗上具有一定的优化特性。

摘要由CSDN通过智能技术生成

方法一排序+贪心

能装的箱子数是有限的，那么就要使每个箱子里的单元数尽可能大，将数组按照单元数进行排序，优先装单元数最大的箱子，再考虑后面的箱子

var maximumUnits = function(boxTypes, truckSize) {
    boxTypes.sort((a,b)=>b[1]-a[1])
    let max=0
    for(let item of boxTypes){
        if(truckSize>=item[0]){
            max+=item[0]*item[1]
            truckSize-=item[0]
        }else{
            max+=truckSize*item[1]
            truckSize=0
            break
        }
    }
    return max
};

消耗时间和内存情况：