携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第24天，点击查看活动详情 >>

最佳观光组合

给你一个正整数数组 values，其中 values[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的 距离 为 j - i。

一对景点（i < j）组成的观光组合的得分为 values[i] + values[j] + i - j ，也就是景点的评分之和 减去 它们两者之间的距离。

返回一对观光景点能取得的最高分。

示例1:

输入：values = [8,1,5,2,6]
输出：11
解释：i = 0, j = 2, values[i] + values[j] + i - j = 8 + 5 + 0 - 2 = 11

示例2:

输入： values = [1,2]
输出： 2

提示:

• 2 <= values.length <= 5 * 104
• 1 <= values[i] <= 1000

解题思路:

1、根据得分规则:values[i] + values[j] + i - j ，我们可以知道当values[i] + i的值越大时，此点越适合作为观光景点，所以我们可以比较values[0] + 0 跟values[1] + 1的值，在0跟1中找到一个最适合作为观光组合的点，并存储观光景点的得分为maxScore，索引为index
2、遍历i>=2之后的数组，根据公式values[i] + values[j] + i - j可以得出当前景点的评分，
在遍历的过程不断的更新maxScore的最大值
3、比较values[i] + i 跟 values[index] + index的值，大的成为新的最合适作为观光景点的点。

我的答案:

/**
 * @param {number[]} values
 * @return {number}
 */
var maxScoreSightseeingPair = function(values) {
    let index,maxScore = values[0] + values[1] - 1
    if(values[0] > values[1] + 1){
        index = 0
    }else{
        index = 1
    }
    // 遍历数组, 比较values[i] + i 跟 values[index] + index的值，大的成为新的最合适作为观光景点的点
    for(let i = 2;i < values.length;i++){
        maxScore = Math.max(maxScore,values[index] + values[i] + index - i)
        if(values[index]+index < values[i] + i){
            index = i
        }
    }
    return maxScore
};

最后

如果有更好的解法或者思路, 欢迎在评论区和我交流~ ღ( ´･ᴗ･` )