对于位置j,我们要知道之前的max=max(A[i]+i),因为i<j
然后位置j的候选obj=max(obj,max+A[j]-j)
class Solution {
public int maxScoreSightseeingPair(int[] A) {
int max1 = A[0], ans = 0;
for (int i = 1; i < A.length; ++i) {
ans = Math.max(ans, max1 + A[i] - i);
max1 = Math.max(max1, A[i] + i);
}
return ans;
}
}