leetcode.1710. 卡车上的最大单元数

最新推荐文章于 2024-05-20 20:08:58 发布

诺.い

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量117

点赞数

分类专栏： leetcode 文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_60717329/article/details/127858359

版权

leetcode 专栏收录该内容

74 篇文章 0 订阅

订阅专栏

1710. 卡车上的最大单元数

`1. 题目描述`

在这里插入图片描述

`2. 注意`

二维数组排序

`3. coding`

class Solution {
    public int maximumUnits(int[][] boxTypes, int truckSize) {
        Arrays.sort(boxTypes, new Comparator<int[]>() {
            @Override
            public int compare(int[] arr1, int[] arr2) {
                return arr2[1] - arr1[1];
            }
        });
        int res = 0;
        for (int arr[] : boxTypes) {
            if (arr[0] <= truckSize) {
                res += arr[0] * arr[1];
            } else {
                res += truckSize * arr[1];
                break;
            }
            truckSize -= arr[0];
        }
        return res;
    }
}