美文网首页
LeetCode- 数组中两个数的最大异或值

LeetCode- 数组中两个数的最大异或值

作者: 棉花糖7 | 来源:发表于2020-05-15 15:55 被阅读0次

    这道题自己没什么思路,不知道如何利用前缀树,同时不会 位运算。

    看到一个人巧妙地利用了 数组来表示前缀树,然后建立一个字典树。

    之后循环遍历每个数,计算其在字典树中通过 异或 得到的最大值。通过 res = max(res,sum)取得这些数中最大的异或值。

    题目 code

    相关文章

      网友评论

          本文标题:LeetCode- 数组中两个数的最大异或值

          本文链接:https://www.haomeiwen.com/subject/kzicohtx.html