首页 > 试题广场 >

幸运子序列

[编程题]幸运子序列

牛牛得到一个长度为n的整数序列V,牛牛定义一段连续子序列的幸运值为这段子序列中最大值和次大值的异或值(次大值是严格的次大)。牛牛现在需要求出序列V的所有连续子序列中幸运值最大是多少。请你帮帮牛牛吧。

第一行一个整数n,即序列的长度。(2<= n <= 100000)
第二行n个数，依次表示这个序列每个数值V[i], (1 ≤ V[i] ≤ 10^8)且保证V[1]到V[n]中至少存在不同的两个值.

输出一个整数,即最大的幸运值

示例1

输入

5
5 2 1 4 3

算法知识视频讲解

牛客题解官

发表于 2020-06-05 18:18:06

题解难度：中等难度知识点：单调栈单调栈：那么单调栈有这样的性质：对于单调递增的栈，如果此时栈顶元素为 b，加入新元素 a 后进行更新时：如果 a 大于 b，说明 a 在数组里不能再往左扩展了（由于单调栈的单调递增性质，b前面的元素均小于a），也就是说，如果从 a 在数组中的位置开始往左边遍展开全文

贪心数组分治算法工程师爱奇艺 2018 排序

来自：爱奇艺2018秋季校招...

上传者：小小

难度：

19条回答 79收藏 8305浏览

查看代码

扫一扫，把题目装进口袋