LeetCode循环剪枝 最佳观光组合

You are given an integer array values where values[i] represents the value of the ith sightseeing spot. Two sightseeing spots i and j have a distance j - i between them.
The score of a pair (i < j) of sightseeing spots is values[i] + values[j] + i - j: the sum of the values of the sightseeing spots, minus the distance between them.
Return the maximum score of a pair of sightseeing spots.

思路
这道题题解大多数是动态规划，我尝试用循环剪枝做竟然过了。
基本思路是两层循环，在第二层循环时，若发现当前可能出现的values[i] + values[j] + i - j 小于已有的最大值时，即可break退出当前循环。
确定当前可能出现的最大值，需要在双层循环前求出序列中的最大值maxt。values[i] + values[j] + i - j 在判断时，当前可能出现的最大值就可以换算成 2*maxt + i- j。

代码

class Solution {
public:
    int maxScoreSightseeingPair(vector<int>& values) {
        int len = values.size();
        int maxn = 0;
        int maxt = -0x3f3f3f3f;
        for(int i = 0; i < len; i++)
        {
            if(values[i] > maxt)
            maxt = values[i];
        }

        for(int i = 0; i < len; i++)
        {
            for(int j = i+1; j < len; j++)
            {
                if(maxt * 2 + i - j < maxn)
                break;
                if(values[i] + values[j] + i - j > maxn)
                maxn = values[i] + values[j] + i - j;
            }
        }
        return maxn;
    }
};