代码随想录知识星球精华（最强八股文）第五版（算法篇）

代码随想录知识星球精华（最强八股文）第五版

（算法篇）

代码随想录知识星球精华（最强八股文）第五版为九份PDF，分别是：

代码随想录知识星球八股文概述 C++篇

go篇 Java篇

前端篇算法题篇

计算机基础篇问答精华篇

面经篇

本篇为最强八股文之算法篇。

题目解析

数组

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

异或运算每一位单独运算（不进位加法），所以优先找二进制高位的异或结果为 1 的位置。

尽量让每一位的异或结果为 1，这样才是 num[i] ^ num[j]的最大值

保存前 i - 1 个数到字典树中，然后在字典树中查找与 i 匹配的异或结果最大值，保留。

遍历数组时，由于先将前一个数存入字典树中，然后再找当前数字在字典树中的异或最大值，所以遍历完所有数字之后，也就找到了最大的异或值。

在字典树中查找时，查找数字的每一位在字典树中相反的值，0 找 1，1 找 0，这样保证找到当前的异或最大值