LeetCode——1710. 卡车上的最大单元数

力扣上提交的代码

class Solution {public int maximumUnits(int[][] boxTypes, int truckSize) {int res = 0;//存储可以装载单元的最大总数//根据二维数组的第二列数据降序排列Arrays.sort(boxTypes,(o1, o2) -> o2[1]-o1[1]);for (int i = 0; i<boxTypes.length && truckSize>0 ; i++) {//二维数组的length是行数int num = Math.min(boxTypes[i][0],truckSize);//每一次的箱子数取两者中最小的res += num*boxTypes[i][1];truckSize -= boxTypes[i][0];}return res;}
}

用IDEA调试的代码

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;public class maximumUnits1710 {public static void main(String[] args) {int[][] boxTypes = {{1,3},{2, 2},{3, 1}};int truckSize = 4;//箱子数int res = maximumUnits(boxTypes,truckSize);System.out.println(res);}public static int maximumUnits(int[][] boxTypes, int truckSize) {int res = 0;//存储可以装载单元的最大总数//根据二维数组的第二列数据降序排列Arrays.sort(boxTypes,(o1, o2) -> o2[1]-o1[1]);for (int i = 0; i<boxTypes.length && truckSize>0 ; i++) {//二维数组的length是行数int num = Math.min(boxTypes[i][0],truckSize);//每一行的箱子数取两者中最小的res += num*boxTypes[i][1];truckSize -= boxTypes[i][0];}return res;}
}

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

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.卡车上的最大单元数
解题思路这道题是要取单元数最大,所以我们只需要依次放入单元数最大的箱子,直到放满为止. 那么此时我们的难点就是如何得到单元数最大的箱子呢. 这里我用到了一个辅助的一维数组,用数组的下标来表示各个箱子 ...
Leetcode1710：卡车上的最大单元数
原文链接:1710. 卡车上的最大单元数 - 力扣(LeetCode) 题目请你将一些箱子装在一辆卡车上.给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberO ...
Leetcode1710. 卡车上的最大单元数[C++题解]：贪心
文章目录本题分析题目链接本题分析题目重述: 给定一个二维数组,每行有两个变量,分别是每种箱子数和这种箱子能装多少东西.给定卡车容量,求最多装多少东西. 解题思路贪心来做.对二维vector按 ...
LeetCode1710——卡车上的最大单元数
一.题目请你将一些箱子装在一辆卡车上.给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] : num ...
【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 简述隐含层单元的数目与问题的要求.输入.输出单元的数目都有直接关系,数目太少,所获取的信息太少,出现欠拟合.数目太多,增加训练时间,容易出现过拟合,泛化能 ...

LeetCode——1710. 卡车上的最大单元数

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

最新文章

热门文章