Package g1701_1800.s1707_maximum_xor_with_an_element_from_array

Class Solution

java.lang.Object

g1701_1800.s1707_maximum_xor_with_an_element_from_array.Solution

public class Solution
extends Object

1707 - Maximum XOR With an Element From Array.<p>Hard</p> <p>You are given an array <code>nums</code> consisting of non-negative integers. You are also given a <code>queries</code> array, where <code>queries[i] = [x_i, m_i]</code>.</p> <p>The answer to the <code>i^th</code> query is the maximum bitwise <code>XOR</code> value of <code>x_i</code> and any element of <code>nums</code> that does not exceed <code>m_i</code>. In other words, the answer is <code>max(nums[j] XOR x_i)</code> for all <code>j</code> such that <code>nums[j] <= m_i</code>. If all elements in <code>nums</code> are larger than <code>m_i</code>, then the answer is <code>-1</code>.</p> <p>Return <em>an integer array</em> <code>answer</code> <em>where</em> <code>answer.length == queries.length</code> <em>and</em> <code>answer[i]</code> <em>is the answer to the</em> <code>i^th</code> <em>query.</em></p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> nums = [0,1,2,3,4], queries = [[3,1],[1,3],[5,6]]</p> <p><strong>Output:</strong> [3,3,7]</p> <p><strong>Explanation:</strong></p> <ol> <li> <p>0 and 1 are the only two integers not greater than 1. 0 XOR 3 = 3 and 1 XOR 3 = 2. The larger of the two is 3.</p> </li> <li> <p>1 XOR 2 = 3.</p> </li> <li> <p>5 XOR 2 = 7.</p> </li> </ol> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> nums = [5,2,4,6,6,3], queries = [[12,4],[8,1],[6,3]]</p> <p><strong>Output:</strong> [15,-1,5]</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= nums.length, queries.length <= 10⁵</code></li> <li><code>queries[i].length == 2</code></li> <li><code>0 <= nums[j], x_i, m_i <= 10⁹</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int[]	maximizeXor(int[] nums, int[][] queries)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

maximizeXor

public int[] maximizeXor(int[] nums,
 int[][] queries)