Solution1 位运算 + Trie
时间复杂度 O(n * logc)
n 是 nums 的长度,c 是字典树集合的大小,这里是 2
空间复杂度 O(n * logc)
n 中的每一个数在字典树中都要用 logc 的空间
遍历一遍 nums,利用字典树的特性找到 当前 nums[i] 与前面所有 [nums[0], nums[i-1]] 异或的最大值
Last updated
时间复杂度 O(n * logc)
n 是 nums 的长度,c 是字典树集合的大小,这里是 2
空间复杂度 O(n * logc)
n 中的每一个数在字典树中都要用 logc 的空间
遍历一遍 nums,利用字典树的特性找到 当前 nums[i] 与前面所有 [nums[0], nums[i-1]] 异或的最大值
Last updated