leetcode-1014. 最佳观光组合

对于位置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;
	}
}