力扣解题 1014. 最佳观光组合 有感：

对于设计多层循环寻找多个数的和差，乘积，除数之类的最值问题：

 

可以设计一个local记录前几个数的最值，然后用少几层或者单层循环更新local和当前计算的最值，最终得到结果。

注意可以直接一起计算的放到一起，不要被题目迷惑，例如下题的A[i]+i    ,A[j]-j  其实是两个整体

如果是暴力的话就是双层的循环了：

 

class Solution {
public:
    int maxScoreSightseeingPair(vector<int>& A) {
//理解为A【i】+i与A【j】-j即可，那么只需要O（n）的操作
//则找A[j]-j与j前面的A【i】+i的最大值且i<j
      if(A.size()<2) return 0;
      int local=A[0]+0;
      int max=A[0]+0+A[1]-1;
      for(int j=2;j<A.size();j++)
      {
          if(local<A[j-1]+j-1) local=A[j-1]+j-1;
          if(local+A[j]-j>max) max=local+A[j]-j;
      }
      return max;
    }
};