LeetCode1014.最佳观光配对-蟒蛇

1014。BestSightseeingPair来源：LeetCodehttps://leetcode-cn.com/problems/best-sightseeing-pair给定一个正整数数组A，A[i]表示第i个旅游景点的评分，以及两者之间的距离景点i和j是j-i。由一对景点（iint:length=len(A)max_score=0foriinrange(length):forjinrange(i+1,length):score=A[i]+A[j]+i-jifscore>max_score:max_score=scorereturnmax_score但是这里不能传递所有用例（执行结果：超时）。虽然执行后会超时，但是这个思路的方向是没有错的。我们仔细看一下题目给出的公式：A[i]+A[j]+i-j,(iint:length=len(A)#将公式转化为A[i]+i+A[j]-j,(i