Leetcode1710:卡车上的最大单元数
admin
2024-01-30 10:37:39
0

原文链接:1710. 卡车上的最大单元数 - 力扣(LeetCode)


题目

        请你将一些箱子装在 一辆卡车 上。给你一个二维数组 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 <= 106

题解


采用贪心算法
1、对二维数组排序,以value降序
2、遍历数组

对每行第一个元素为标准,进行升序列排序
Arrays.sort(arr,(a,b)->a[0]-b[0])
对每行第二个元素为标准,进行升序列排序
Arrays.sort(arr,(a,b)->a[1]-b[1])
对每行第一个元素为标准,进行降序列排序
Arrays.sort(arr,(a,b)->b[0]-a[0])

class Solution {public int maximumUnits(int[][] boxTypes, int truckSize) {//以二维数组的每行第二个元素为单位,降序排序Arrays.sort(boxTypes,(a,b)->b[1]-a[1]);int res = 0;for(int i=0;i=boxTypes[i][0]){res += boxTypes[i][0] * boxTypes[i][1];//计算装载完成后的剩余空间truckSize -= boxTypes[i][0];}//剩余空间不足else{res += boxTypes[i][1] * truckSize;break;}}return res;}
}

时间:7ms     空间:41.8MB 

相关内容

热门资讯

安卓高系统怎么用美化,打造专属... 亲爱的安卓用户们,你是不是也和我一样,对手机系统美化情有独钟呢?想要让你的安卓手机焕然一新,变得个性...
安卓系统怎么开夜间模式,安卓系... 亲爱的手机控们,你是不是在夜晚使用安卓手机时,眼睛感到有些不适?别担心,今天我要给你揭秘一个超级实用...
王者安卓系统用苹果人脸,一场视... 你知道吗?最近在手机圈里可是掀起了一股不小的波澜呢!那就是王者安卓系统竟然用上了苹果人脸识别技术!是...
安卓444怎么升级系统,轻松迈... 你那安卓444的小家伙是不是已经有点儿落伍了?别急,今天就来给你详细说说怎么给它来个系统升级,让它焕...
安卓系统raw修图软件,探索安... 你有没有发现,手机拍照越来越方便了,但有时候拍出来的照片还是不够完美呢?别急,今天就来给你安利几款安...
安卓系统的王者切换苹果,从安卓... 你知道吗?最近身边的朋友圈里掀起了一股热潮,那就是安卓系统的王者们纷纷切换到苹果阵营。这可真是让人大...
安卓用按钮退出系统,Andro... 你有没有发现,现在用安卓手机的时候,退出系统的方式好像有点变化呢?是不是有时候按了按钮,系统还是纹丝...
安卓系统怎么删除相机,安卓系统... 手机里的照片越来越多,是不是感觉相机里都快装不下你的美好回忆了?别急,今天就来教你怎么轻松地在安卓系...
安卓双系统点歌机系统包,打造智... 你有没有想过,在安卓双系统点歌机里,那些美妙的音乐是如何被唤醒的呢?今天,就让我带你一探究竟,揭开安...
安卓不卡顿的系统,安卓系统不卡... 你有没有想过,为什么有些安卓手机用起来就是那么流畅,而有些却总是卡卡卡个不停?今天,就让我带你一探究...
鸿蒙系统切换安卓死机,系统兼容... 最近手机界可是热闹非凡呢!听说华为的新操作系统鸿蒙系统上线了,不少小伙伴都跃跃欲试,想要体验一下这个...
系统能被卸载吗安卓,卸载与优化... 你有没有想过,你的安卓手机里的系统,是不是也能像卸载一个APP那样简单呢?今天,就让我带你一探究竟,...
安卓永远超不过苹果系统,谁将永... 你有没有想过,为什么安卓手机再怎么努力,好像永远都追不上苹果系统的光芒呢?这背后,可是有着不少门道呢...
安卓系统手机位置共享,探索安卓... 你有没有想过,当你的朋友突然告诉你:“我快到你了,你定位一下我哦!”这时,你的安卓手机位置共享功能就...
安卓系统怎么添加表情包,表情包... 你是不是也和我一样,手机里收藏了超多搞笑的表情包,想要在聊天的时候分享给朋友,但又不知道怎么在安卓系...
安卓变黑鲨系统下载,深度解析系... 你有没有发现,你的安卓手机最近有点儿不一样了?是不是觉得屏幕上的图标变得酷炫了,操作起来也更加流畅了...
windows平板如何装安卓系... 亲爱的电脑迷们,你是否曾梦想过在你的Windows平板上体验安卓系统的流畅与丰富应用?别再羡慕那些安...
鸿蒙系统如何恢复到安卓系统中,... 你是不是也和我一样,对鸿蒙系统到安卓系统的转换感到好奇呢?听说最近很多人都在尝试将手机从鸿蒙系统切换...
苹果手机升级安卓系统,探索安卓... 你有没有想过,如果有一天苹果手机突然宣布要升级成安卓系统,那会是怎样的景象呢?想象那些习惯了iOS操...
iphone能不能安卓系统,探... 最近手机圈可是热闹非凡呢!不少朋友都在问我:“iPhone能不能用安卓系统?”这个问题,真是让人头都...