链接:https://leetcode-cn.com/problems/best-sightseeing-pair/
class Solution {
public:
int maxScoreSightseeingPair(vector<int>& A) {
if(A.size() == 0) {
return 0;
}
int result = 0;
// 到下标i的时候,[0, i)的max_prefix最大值
int max_prefix = A[0];
for(int i = 1; i < A.size(); ++i) {
// 更新结果
result = max(result, max_prefix+A[i]-i);
// 更新最大前面的数值
max_prefix = max(max_prefix, A[i]+i);
}
return result;
}
};