最佳观光组合

给定正整数数组 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提交通过