10.重新分装苹果（3074）

最新推荐文章于 2025-04-30 16:36:16 发布

Persian_iris

最新推荐文章于 2025-04-30 16:36:16 发布

阅读量770

点赞数 22

分类专栏： LeetCode 文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/weixin_62792932/article/details/136750338

版权

LeetCode 专栏收录该内容

14 篇文章

订阅专栏

题目描述：

给你一个长度为 n 的数组 apple 和另一个长度为 m 的数组 capacity 。

一共有 n 个包裹，其中第 i 个包裹中装着 apple[i] 个苹果。同时，还有 m 个箱子，第 i 个箱子的容量为 capacity[i] 个苹果。

请你选择一些箱子来将这 n 个包裹中的苹果重新分装到箱子中，返回你需要选择的箱子的最小数量。

注意，同一个包裹中的苹果可以分装到不同的箱子中。

示例 1：
输入：apple = [1,3,2], capacity = [4,3,1,5,2]
输出：2
解释：使用容量为 4 和 5 的箱子。
总容量大于或等于苹果的总数，所以可以完成重新分装。
示例 2：
输入：apple = [5,5,5], capacity = [2,4,2,7]
输出：4
解释：需要使用所有箱子。
提示：

1 <= n == apple.length <= 50
1 <= m == capacity.length <= 50
1 <= apple[i], capacity[i] <= 50
输入数据保证可以将包裹中的苹果重新分装到箱子中。

苹果总数小于箱子数组排序后倒着逐个求和的值即可，有几个数相加就表示需要几个箱子。

Java代码1：

class Solution {
    public int minimumBoxes(int[] apple, int[] capacity) {
         int n = apple.length,m = capacity.length;
         int sum1 = 0,sum2 = 0;
         Arrays.sort(capacity);
         for(int i = 0;i < n;i++){
            sum1 += apple[i];
         }//需要分装的苹果总数
         int cnt = 0;
         for(int j = m - 1;j >= 0;j--){
            sum2 += capacity[j];
            cnt++;
            if(sum1 <= sum2){
                break;
            }
         }
        return cnt;
    }
}

Java代码2：

class Solution {
    public int minimumBoxes(int[] apple, int[] capacity) {
         int n = apple.length,m = capacity.length;
         int sum = 0;
         Arrays.sort(capacity);
         for(int i = 0;i < n;i++){
            sum += apple[i];
         }
         int j = m - 1;
         for(;sum > 0;j--){
            sum -= capacity[j];
         }
        return m - 1 - j;
    }
}

碎碎念：

开心的一天~