LeetCode- 数组中两个数的最大异或值
2020-05-15 本文已影响0人
棉花糖7
这道题自己没什么思路,不知道如何利用前缀树,同时不会 位运算。
看到一个人巧妙地利用了 数组来表示前缀树,然后建立一个字典树。
之后循环遍历每个数,计算其在字典树中通过 异或 得到的最大值。通过 res = max(res,sum)取得这些数中最大的异或值。
![](https://img.haomeiwen.com/i11669970/04dab76aff9ab839.png)
![](https://img.haomeiwen.com/i11669970/52e063fce55f3a72.png)
这道题自己没什么思路,不知道如何利用前缀树,同时不会 位运算。
看到一个人巧妙地利用了 数组来表示前缀树,然后建立一个字典树。
之后循环遍历每个数,计算其在字典树中通过 异或 得到的最大值。通过 res = max(res,sum)取得这些数中最大的异或值。