力扣上提交的代碼

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. 卡车上的最大单元数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。