📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 1829. 每个查询的最大异或值 中发帖
从Leetcode 每日一题练习继续讨论：
1829. 每个查询的最大异或值
1829. Maximum XOR for Each Query
题解
本题仍然从二进制的角度来看，对于整个数组的异或和，若要再与一个有限位数（maximumBit）的二进制数异或后得到最大值，显然要使最终结果中的maximumBit均为1。根据异或的特性，假如当前数字是一个三位数x，在与一个数字y异或后得到三位二进制数的最大值111（7），则由x^y=111可知x^111=y，可以将其称为异或的“恢复性”，即能根据结果和其中一个参与运算的值恢复出另一个参与运算的值。
则本题同理，将数组异或的结果和maximumBit位数的最大值异或，即可得到使maximumBit位数最大的数，但注意数组异或的结果位数可能比maximumBit位数多，此时在和maximumBit最大值异或后应该取maximumBit位(...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/253705/1
─────────────────────────────
📢 来源：LINUX DO
