1707. Maximum XOR With an Element From Array¶
题目信息¶
- 题号:
1707
- 难度:
Hard
- 主题:
字典树、离线查询、位运算
- 原题:
- 重点:
每个查询只能选择
nums中不大于m的元素,最大化与x的异或值
题目重述¶
对查询 [x,m],在所有 nums[j] <= m 的元素中求 x XOR nums[j] 最大值;没有合法元素时返回 -1。
自建示例¶
输入:nums = [0,1,2], queries = [[3,1],[1,0]]
输出:[3,1]
解释:第一项可选 0 或 1,最大异或为 3;第二项只能选 0。
输入:nums = [5], queries = [[2,3]]
输出:[-1]
解释:没有元素不大于 3。