Open Tcdian opened 4 years ago
/**
* @param {number[]} A
* @return {number}
*/
var maxScoreSightseeingPair = function(A) {
let result = -Infinity;
let maxScoreSightseeingPoint = A[0] + 0;
for (let i = 1; i < A.length; i++) {
result = Math.max(maxScoreSightseeingPoint + A[i] - i, result);
maxScoreSightseeingPoint = Math.max(A[i] + i, maxScoreSightseeingPoint);
}
return result;
};
function maxScoreSightseeingPair(A: number[]): number {
let result = -Infinity;
let maxScoreSightseeingPoint = A[0] + 0;
for (let i = 1; i < A.length; i++) {
result = Math.max(maxScoreSightseeingPoint + A[i] - i, result);
maxScoreSightseeingPoint = Math.max(A[i] + i, maxScoreSightseeingPoint);
}
return result;
};
1014. Best Sightseeing Pair
给定正整数数组
A
,A[i]
表示第i
个观光景点的评分,并且两个景点i
和j
之间的距离为j - i
。一对景点(
i < j
)组成的观光组合的得分为(A[i] + A[j] + i - j
):景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。
Example
Note
2 <= A.length <= 50000
1 <= A[i] <= 1000