1014. 最佳观光组合

链接：https://leetcode-cn.com/problems/best-sightseeing-pair/

题解：https://leetcode-cn.com/problems/best-sightseeing-pair/solution/zui-jia-guan-guang-zu-he-by-leetcode-solution/

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;
    }
};