本文介绍了一种使用字典树解决寻找给定整数数组中两数异或运算最大值的方法。通过将数字拆分成数位并利用贪心策略，确保在每个数位上异或结果尽可能大。在字典树中查找过程中，选择与当前数位不同的数值以最大化异或结果。最终通过循环更新最小值，找到全局最大异或值。
[题目描述]
给定的n个整数A1,A2,A3…An中选出两个进行异或运算，最后最大结果是多少。
[输入]
第一行一个整数N
第二行N个整数Ai
[输出]
一个最大结果
[样例输入]
5
2 9 5 7 0
[样例输出]
14
[数据范围]
n<=1e5,0<=Ai<2^31
首先拿到这道题，我第一时间想到了纯暴力，然后很正常的TLE了… 时间限制是 1 Sec \color{red}\textbf{1 Sec} 1 Sec。
然后，我仔细分析这道题，于是看到了数据：
0 < = A i < 2 31 0<=A_i<2^{31} 0<=Ai<2
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
