最佳观光组合

给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。

function maxScoreSightseeingPair(arr) {
    let sum = 0
    for(let i = 0;i < arr.length-1;i++){
        for(let j = i+1;j < arr.length;j++){
            if(arr[i] + arr[j] + i - j > sum){
                sum = arr[i] + arr[j] + i - j
            }
        }
    }
    return sum
}

注：思路和求最大面积相同，就是不知道自己写的对不对

Leecode提交通过