上述题目可以经过线性时间的变换,转换为常数时间问题(因为相同数值的xor等于0,又限制了数值范围),所以。。。又回到了暴力法


仔细想了想,上述问题本身不就是线性时间的么,只要你用两层循环分别遍历给定整数空间,然后对两个数分别进行线性查找,两个都找到的进行xor最大值统计,找不到的直接忽略即可

我觉得这才是最暴力的方法



仔细想了想,上述问题本身不就是线性时间的么,只要你用两层循环分别遍历给定整数空间,然后对两个数分别进行线性查找,两个都找到的进行xor最大值统计,找不到的直接忽略即可


我觉得这才是最暴力的方法