返回题库|

最大异或值查询

困难华为

最大异或值查询

困难华为字典树

题目描述

给定一个由非负整数组成的数组 nums 和查询数组 queries,其中 queries[i] = [xi, mi]。对于每个查询,需要在 nums 中找到一个元素使得该元素与 xi 的异或值最大,但该元素不能超过 mi。返回每个查询对应的最大异或值,如果不存在满足条件的元素则返回 -1。可以结合字典树和离线查询来高效求解。

示例

输入:nums = [0,1,2,3,4], queries = [[3,1],[1,3],[5,6]]
输出:[3,3,7]
solution.ts
输出结果
点击「运行代码」按钮查看结果...