K 次增加后的最大乘积

/*
题目思路：
1. 给定一个数组 nums 和一个整数 k，目标是通过最多 k 次操作使得数组 nums 的乘积最大。
2. 每次操作可以将数组中的任一元素增加 1。
3. 为了使乘积最大化，应优先将数组中最小的元素进行增加。
4. 使用最小堆（优先队列）来跟踪数组中的最小元素，进行 k 次增加操作。
5. 每次从堆中取出最小元素，增加 1，再将其放回堆中。
6. 最终计算数组的乘积，并对 10^9 + 7 取余。
7. 通过 Java Stream 对数组进行操作。
*/

import java.util.Arrays;
import java.util.PriorityQueue;

public class MaxProductAfterKIncrementsStream {
    public int maximumProduct(int[] nums, int k) {
        int MOD = 1000000007;
        PriorityQueue<Integer> minHeap = new PriorityQueue<>(Arrays.stream(nums).boxed().toList());
        while (k > 0) {
            int smallest = minHeap.poll();
            smallest++;
            minHeap.offer(smallest);
            k--;
        }
        long product = minHeap.stream().mapToLong(i -> i).reduce(1, (a, b) -> (a * b) % MOD);
        return (int) product;
    }
}