Leetcode1710. 卡车上的最大单元数[C++题解]：贪心

文章目录

本题分析
题目链接

本题分析

题目重述：给定一个二维数组，每行有两个变量，分别是每种箱子数和这种箱子能装多少东西。给定卡车容量，求最多装多少东西。

解题思路

贪心来做。对二维vector按照能装多少东西从大到小排序。然后尽可能多地选择装东西多的箱子。

稍微有点疑惑的地方，学习了在sort中使用lambda表达式对二维vector进行排序。

有兴趣的读者可以参考笔者另外一篇文章

C++sort如何使用lambda表达式对一维vector和二维vector进行排序
ac代码

class Solution {public:int maximumUnits(vector<vector<int>>& box, int m) {sort(box.begin(),box.end(), [](vector<int> a, vector<int> b ){return a[1]>b[1];});int res=0;int num=box.size();//箱子种类数for(int i=0;i<num;i++){if(box[i][0]<=m){res+=box[i][0]*box[i][1];m-=box[i][0];}else if(m>0 && box[i][0]>=m)res+=m*box[i][1],m=0;         }return res;}
};

题目链接

Leetcode1710. 卡车上的最大单元数

Leetcode1710. 卡车上的最大单元数[C++题解]：贪心相关推荐

LeetCode1710——卡车上的最大单元数
一.题目请你将一些箱子装在一辆卡车上.给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] : num ...
Leetcode1710：卡车上的最大单元数
原文链接:1710. 卡车上的最大单元数 - 力扣(LeetCode) 题目请你将一些箱子装在一辆卡车上.给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberO ...
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.卡车上的最大单元数
题目描述请你将一些箱子装在一辆卡车上.给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] : n ...
LeetCode题解-1710.卡车上的最大单元数
解题思路这道题是要取单元数最大,所以我们只需要依次放入单元数最大的箱子,直到放满为止. 那么此时我们的难点就是如何得到单元数最大的箱子呢. 这里我用到了一个辅助的一维数组,用数组的下标来表示各个箱子 ...
LeetCode——1710. 卡车上的最大单元数
力扣上提交的代码 class Solution {public int maximumUnits(int[][] boxTypes, int truckSize) {int res = 0;//存储可 ...
【Windows MTU】Windows上最大传输单元MTU值的查看和设置
Win11 22000.120 IPv6 MTU 值怎么是 1472,Win10 中却是 1500 ? 以管理员 cmd 输入: netsh interface ipv4 show subinterf ...
BP神经网络隐藏层单元数的选择--（1）
1. 参考文献1-08年,沈花玉等 1.1 简述隐含层单元的数目与问题的要求.输入.输出单元的数目都有直接关系,数目太少,所获取的信息太少,出现欠拟合.数目太多,增加训练时间,容易出现过拟合,泛化能 ...

Leetcode1710. 卡车上的最大单元数[C++题解]：贪心

文章目录

本题分析

题目链接

Leetcode1710. 卡车上的最大单元数[C++题解]：贪心相关推荐

最新文章

热门文章