2019年4月8日
[Trie] 最大异或对
摘要： 题目: 给定一数组, 求一对位置 i, j 且有arr[i] ^ arr[j]值最大, 输出最大值 解法: 暴力求肯定不妥, 所以需要一种快速的存储此前所有数字的数据结构 并通过异或贪心求出最大值 简单推导: 异或, 不进位加法, 同零异一 所以当前位置的最优解即为此前所有数字中, 与当前数二进制位 阅读全文
posted @ 2019-04-08 18:59 张浦 阅读(164) 评论(0) 推荐(0)