好子数组的最大分数

/*
 * 给你一个整数数组 nums（下标从 0 开始）和一个整数 k。
 * 一个子数组 (i, j) 的分数定义为 min(nums[i], nums[i+1], ..., nums[j]) * (j - i + 1)。
 * 一个好子数组的两个端点下标需要满足 i <= k <= j。
 * 请你返回好子数组的最大可能分数。
 */
import java.util.stream.IntStream;

public class Solution {
    public int maximumScore(int[] nums, int k) {
        int n = nums.length;
        int[] leftMin = new int[n];
        int[] rightMin = new int[n];

        IntStream.range(0, n).forEach(i -> leftMin[i] = rightMin[i] = nums[i]);

        for (int i = k - 1; i >= 0; i--) {
            leftMin[i] = Math.min(leftMin[i], leftMin[i + 1]);
        }

        for (int i = k + 1; i < n; i++) {
            rightMin[i] = Math.min(rightMin[i], rightMin[i - 1]);
        }

        int maxScore = nums[k];
        int minVal = nums[k];

        int left = k, right = k;
        while (left > 0 || right < n - 1) {
            if (left == 0) {
                right++;
            } else if (right == n - 1) {
                left--;
            } else if (nums[left - 1] < nums[right + 1]) {
                right++;
            } else {
                left--;
            }
            minVal = Math.min(leftMin[left], rightMin[right]);
            maxScore = Math.max(maxScore, minVal * (right - left + 1));
        }

        return maxScore;
    }
}