数组中两个数的最大异或值
数组中两个数的最大异或值给定一个非空数组,数组中元素为 a0, a1, a2, … , an-1,其中 0 ≤ ai < 231 。找到 ai 和aj 最大的异或 (XOR) 运算结果,其中0 ≤ i, j < n 。你能在O(n)的时间解决这个问题吗?示例:输入: [3, 10, 5, 25, 2, 8]输出: 28解释: 最大的结果是 5 ^ 25 = 28.题解思路:【Trie树】Trie树建立的思路,整数在存储时需要32bit,因此可以把整数看作为含有32字符的
原创
2020-08-13 19:01:37 ·
1169 阅读 ·
0 评论