1014. 最佳观光组合/C++

对于一个节点j来说，A[j]-j已经固定了，要使得分最高，就要找到最大A[i]+i且(i<j)

int maxScoreSightseeingPair(vector<int>& A) {
    int maxVal = 0;
    int maxLeft = 0;
    for(int i=0;i<A.size();++i){
        maxVal = max(maxVal,maxLeft+A[i]-i);
        maxLeft = max(maxLeft,A[i]+i);
    }
    return maxVal;
}