力扣上提交的代碼

class Solution {public int maximumUnits(int[][] boxTypes, int truckSize) {int res = 0;//存儲可以裝載單元的最大總數(shù)//根據(jù)二維數(shù)組的第二列數(shù)據(jù)降序排列Arrays.sort(boxTypes,(o1, o2) -> o2[1]-o1[1]);for (int i = 0; i<boxTypes.length && truckSize>0 ; i++) {//二維數(shù)組的length是行數(shù)int num = Math.min(boxTypes[i][0],truckSize);//每一次的箱子數(shù)取兩者中最小的res += num*boxTypes[i][1];truckSize -= boxTypes[i][0];}return res;} }

用IDEA調(diào)試的代碼

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;//箱子數(shù)int res = maximumUnits(boxTypes,truckSize);System.out.println(res);}public static int maximumUnits(int[][] boxTypes, int truckSize) {int res = 0;//存儲可以裝載單元的最大總數(shù)//根據(jù)二維數(shù)組的第二列數(shù)據(jù)降序排列Arrays.sort(boxTypes,(o1, o2) -> o2[1]-o1[1]);for (int i = 0; i<boxTypes.length && truckSize>0 ; i++) {//二維數(shù)組的length是行數(shù)int num = Math.min(boxTypes[i][0],truckSize);//每一行的箱子數(shù)取兩者中最小的res += num*boxTypes[i][1];truckSize -= boxTypes[i][0];}return res;} }

總結(jié)

以上是生活随笔為你收集整理的LeetCode——1710. 卡车上的最大单元数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。