题解 | #牛牛的魔法值#

题目要求的是所有连续子序列中最大值和次最大值的异或值中的最大值。
我们可以遍历数组中某个元素作为次最大值，那么所有以该元素为次最大值的子序列的最大值只能是该元素左或右第一个比它大的数，只有这两种可能。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 表示是几维空间
     * @param a int整型vector 表示n维空间的坐标
     * @return int整型
     */
    int solve(int n, vector<int>& a) {
        // write code here
        int max = 0;
        for (int i = 0; i < n; i++) {
            int l = i-1, r = i+1;
            while(l >= 0 && a[l] <= a[i])
                l--;
            int max1 = (l >=0 ? a[l] : 0) ^ a[i];
            while(r < n && a[r] <= a[i])
                r++;
            int max2 = (r < n ? a[r] : 0) ^ a[i];
            int max3 = max1 > max2 ? max1 : max2;
            max = max3 > max ? max3 : max;
        }
        return max;
    }
};