数组中两个数的最大异或值
中等腾讯字典树
题目描述
给定一个整数数组 nums,返回 nums[i] XOR nums[j] 的最大结果,其中 0 <= i <= j < n。可以利用字典树(Trie)来优化查询,将每个数的二进制表示插入字典树中,对于每个数,贪心地在字典树中查找能使得异或值最大的路径。时间复杂度可优化到 O(n * 32)。
示例
输入:
nums = [3,10,5,25,2,8]输出:
28solution.ts
输出结果
点击「运行代码」按钮查看结果...