LeetCode刷题——数组中两个数的最大异或值#421#Medium

数组中两个数的最大异或值的思路探讨与源码
    数组中两个数的最大异或值的题目如下图,该题属于数组类和树类型的题目,主要考察对于树构造方法的使用和数组结构的理解。本文的题目作者想到2种方法,分别是哈希表方法和字典树方法,其中哈希表方法使用Java进行编写,而字典树方法使用Python进行编写,当然这可能不是最优的解法,还希望各位大佬给出更快的算法。
LeetCode刷题——数组中两个数的最大异或值#421#Medium_第1张图片
    本人认为该题目可以使用哈希表方法的思路进行解决,首先初始化参数,然后开始遍历循环,构建一个哈希表,将数组的元素移动后加入到哈希表,将当前数字的第kr个位置的值变为1,再次进行遍历枚举,直到遍历结束并判断是否找到满足等式的结果,如果没有就把当前数字的第kr个位置的值变为0,以此遍历循环直到最终返回结果。那么按照这个思路我们的Java代码如下:

#喷火龙与水箭龟
class Solution {
    static final int HIGH_BIT = 30;
    public int findMaximumXOR(int[] nums) {
        int res = 0;
        for (int kr = HIGH_BIT; kr >= 0; kr--) {
            Set seen = new HashSet();
            for (int num : nums) {
                seen.add(num >> kr);
            }
            int resNext &#

你可能感兴趣的:(LeetCode刷题,leetcode,算法,数据结构,python,java)