2021年5月14日
2021-05-14：给定一个数组arr，想知道arr中哪两个数的异或结果最大。返回最大的异或结果。
摘要： 2021-05-14：给定一个数组arr，想知道arr中哪两个数的异或结果最大。返回最大的异或结果。 福大大 答案2021-05-14： 前缀树。一个数，用二进制表示，0走左边分支，1走右边分支。准备一个max变量，遍历的时候，遇到比max还要大的，max更新。最后返回max。 时间复杂度：O(N) 阅读全文
posted @ 2021-05-14 22:45 福大大架构师每日一题 阅读(25) 评论(0) 推荐(0)