装包裹的最小浪费空间

/*
 * 思路：
 * 1. 对packages和boxes的每个供应商的箱子分别进行排序。
 * 2. 使用Java Stream API来处理每个供应商的箱子，计算最小浪费空间。
 * 3. 对于每个包裹，找到能容纳它的最小箱子。
 * 4. 累计每个箱子的浪费空间，最后取最小浪费空间。
 * 5. 如果存在无法放入的包裹，返回-1。
 */

import java.util.Arrays;
import java.util.stream.IntStream;

public class MinWasteSpaceStream {
    public int minWastedSpace(int[] packages, int[][] boxes) {
        Arrays.sort(packages);
        long mod = 1000000007;
        long totalPackageSize = IntStream.of(packages).asLongStream().sum();

        long minWaste = Arrays.stream(boxes)
                .map(box -> {
                    Arrays.sort(box);
                    if (box[box.length - 1] < packages[packages.length - 1]) {
                        return Long.MAX_VALUE;
                    }
                    long waste = 0;
                    int i = 0;
                    for (int b : box) {
                        int j = i;
                        while (j < packages.length && packages[j] <= b) {
                            j++;
                        }
                        waste += (long) (j - i) * b;
                        i = j;
                    }
                    return waste - totalPackageSize;
                })
                .min()
                .orElse(Long.MAX_VALUE);

        return minWaste == Long.MAX_VALUE ? -1 : (int) (minWaste % mod);
    }
}