LeetCode题解-1710.卡车上的最大单元数

解题思路
这道题是要取单元数最大，所以我们只需要依次放入单元数最大的箱子，直到放满为止。
那么此时我们的难点就是如何得到单元数最大的箱子呢。
这里我用到了一个辅助的一维数组，用数组的下标来表示各个箱子的单元，用其存储的值来表示箱子的数量，那么存储完之后，我们只用从后往前遍历这个一维数组相加得最后的值即可。

class Solution {
public:int maximumUnits(vector<vector<int>>& boxTypes, int truckSize) {int n=boxTypes.size();int i,sum=0;int box[1001]={0};for(i=0;i<n;i++){box[boxTypes[i][1]]+=boxTypes[i][0];}for(i=1000;i>0;i--){if(truckSize==0)break;if(box[i]!=0){if(box[i]<=truckSize){sum+=box[i]*i;truckSize-=box[i];}else{sum+=i*truckSize;truckSize=0;}}}return sum;}
};

这个方法时间复杂度较为乐观，但是由于用到了辅助数组，空间复杂度就相对来说差一些。其中这个二维数组的行数也规定在了1000以内，这个也是为什么这个一维辅助数组的大小定在了1001，所说这道题我的时间复杂度不是很高可能会和数据的大小有关，但是小编一遍就ac了，太高兴了，不接受反驳。

LeetCode题解-1710.卡车上的最大单元数相关推荐

【LeetCode】1710.卡车上的最大单元数
题目描述请你将一些箱子装在一辆卡车上.给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] : n ...
LeetCode 1710. 卡车上的最大单元数
[LetMeFly]1710.卡车上的最大单元数力扣题目链接:https://leetcode.cn/problems/maximum-units-on-a-truck/ 请你将一些箱子装在一辆卡 ...
LeetCode 1710. 卡车上的最大单元数（排序，模拟）
文章目录 1. 题目 2. 解题 1. 题目请你将一些箱子装在一辆卡车上.给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberO ...
LeetCode——1710. 卡车上的最大单元数
力扣上提交的代码 class Solution {public int maximumUnits(int[][] boxTypes, int truckSize) {int res = 0;//存储可 ...
Leetcode1710：卡车上的最大单元数
原文链接:1710. 卡车上的最大单元数 - 力扣(LeetCode) 题目请你将一些箱子装在一辆卡车上.给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberO ...
Leetcode1710. 卡车上的最大单元数[C++题解]：贪心
文章目录本题分析题目链接本题分析题目重述: 给定一个二维数组,每行有两个变量,分别是每种箱子数和这种箱子能装多少东西.给定卡车容量,求最多装多少东西. 解题思路贪心来做.对二维vector按 ...
LeetCode1710——卡车上的最大单元数
一.题目请你将一些箱子装在一辆卡车上.给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] : num ...
来自北大算法课的Leetcode题解：16. 最接近的三数之和
代码仓库:Github | Leetcode solutions @doubleZ0108 from Peking University. 最直观的想法是先排序,然后一次遍历找到相邻三个数加起来跟ta ...
leetcode题解434-字符串中的单词数（双指针经典）
1.问题描述统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符. 请注意,你可以假定字符串里不包括任何不可打印的字符. 示例: 输入: "Hello, my name is Jo ...

LeetCode题解-1710.卡车上的最大单元数

LeetCode题解-1710.卡车上的最大单元数相关推荐

最新文章

热门文章