这道题自己没什么思路,不知道如何利用前缀树,同时不会 位运算。
看到一个人巧妙地利用了 数组来表示前缀树,然后建立一个字典树。
之后循环遍历每个数,计算其在字典树中通过 异或 得到的最大值。通过 res = max(res,sum)取得这些数中最大的异或值。
题目 code这道题自己没什么思路,不知道如何利用前缀树,同时不会 位运算。
看到一个人巧妙地利用了 数组来表示前缀树,然后建立一个字典树。
之后循环遍历每个数,计算其在字典树中通过 异或 得到的最大值。通过 res = max(res,sum)取得这些数中最大的异或值。
题目 code本文标题:LeetCode- 数组中两个数的最大异或值
本文链接:https://www.haomeiwen.com/subject/kzicohtx.html
网友评论