找到最大xor子阵列的值

时间:2015-09-05 10:53:14

标签: algorithm max xor

给定一个整数数组(0 <= A [i] <= 10 ^ 9)和(1 <= i <= 5 * 10 ^ 5),我试图找到最大值xor subrray。 此外,如果该值小于数组的最大元素,则返回该元素的值而不是xor值。

我尝试使用kedane的算法来解决最大的子阵列问题。在某些测试用例中失败了,我无法弄清楚!

他们还有其他方法吗?

2 个答案:

答案 0 :(得分:0)

你必须在trie的帮助下做到这一点,并且kadane工作的最大数量我猜,你可以使用dp为10 ^ 4案例的codechef竞赛问题

答案 1 :(得分:-1)

这个问题可以使用try的概念来完成。请参阅问题编号。 2在下面的给定链接中。

maximum subarray xor