最佳观光组合

/*
 * 使用 Java Stream API 实现的题解
 * 给你一个正整数数组 values，其中 values[i] 表示第 i 个观光景点的评分，
 * 并且两个景点 i 和 j 之间的距离为 j - i。
 * 一对景点（i < j）组成的观光组合的得分为 values[i] + values[j] + i - j，
 * 也就是景点的评分之和减去它们两者之间的距离。
 * 返回一对观光景点能取得的最高分。
 */
import java.util.stream.IntStream;
public class Solution {
    public int maxScoreSightseeingPair(int[] values) {
        int[] maxI = {values[0]};
        return IntStream.range(1, values.length)
                .map(j -> {
                    int score = maxI[0] + values[j] - j;
                    maxI[0] = Math.max(maxI[0], values[j] + j);
                    return score;
                })
                .max()
                .orElse(0);
    }
}