子数组最小乘积的最大值

/*
 题目思路：
 1. 使用Java Stream处理时，重点在于如何高效计算子数组的和及最小值。
 2. 可以考虑先计算每个元素作为最小值时的左、右边界，然后通过stream计算总和。
 3. 由于stream主要用在简化代码结构上，这里示例代码尽量精简。
 */
import java.util.*;

public class Solution {
    public int maxSumMinProduct(int[] nums) {
        int MOD = 1_000_000_007;
        int n = nums.length;
        long[] prefixSum = new long[n + 1];
        for (int i = 0; i < n; i++) {
            prefixSum[i + 1] = prefixSum[i] + nums[i];
        }
        Stack<Integer> stack = new Stack<>();
        long maxProduct = 0;
        for (int i = 0; i <= n; i++) {
            while (!stack.isEmpty() && (i == n || nums[stack.peek()] > nums[i])) {
                int minIndex = stack.pop();
                int left = stack.isEmpty() ? -1 : stack.peek();
                long sum = prefixSum[i] - prefixSum[left + 1];
                maxProduct = Math.max(maxProduct, sum * nums[minIndex]);
            }
            stack.push(i);
        }
        return (int) (maxProduct % MOD);
    }
}