leetcode1014——最佳观光组合

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

思路：不能采用两重循环暴力枚举，会超时，而应该将A[i]+A[j]+i-j拆分为两部分，A[i]+i，A[j]-j两部分

(i

class Solution {
public:
    int maxScoreSightseeingPair(vector& A) {
        int len=A.size();
        int max_i_part=-1;
        int max_result=-1;
        for(int j=1;j