【算法题】牛牛的魔法(js)

发布时间:2023年12月29日

牛客原题链接: https://www.nowcoder.com/practice/4d7d8a61ad2f4c9b9f130a35a97b49f5?tpId=196&&tqId=37262&rp=1&ru=/ta/job-code-total&qru=/ta/job-code-total/question-ranking

在这里插入图片描述
本人题解:

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param n int整型 表示是几维空间
 * @param a int整型一维数组 表示n维空间的坐标
 * @return int整型
 */
function solve(n, a) {
    // write code here
    let maxValue = 0;
    for (let i = 0; i < a.length; i++) {
        let left = i - 1;
        let right = i + 1;
        while (left >= 0 && a[left] < a[i]) {
            left--;
        }
        while (right < a.length && a[right] < a[i]) {
            right++;
        }
        if (left >= 0) {
            maxValue = Math.max(maxValue, a[left] ^ a[i]);
        }
        if (right < a.length) {
            maxValue = Math.max(maxValue, a[right] ^ a[i]);
        }
    }
    return maxValue;
}
module.exports = {
    solve: solve,
};

文章来源:https://blog.csdn.net/qq_43682422/article/details/135288629
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。