https://leetcode.com/problems/maximum-xor-for-each-query/description/
給定長度為 n
的有序非負整數陣列 nums
及整數 maximumBit
你執行以下操作 n
次:
k
,其中 k < 2^maximumBit
,使得 nums[0] XOR nums[1] XOR ... XOR nums[nums.length-1] XOR k
的值最大,k
即為第 i
次操作的答案nums
中移除最後一個元素回傳一個陣列 answer
,其中 answer[i]
是第 i
次操作的答案
如果被題目給迷惑的人可能不會立刻注意到,每次操作後要使值最大,那個值不用多想,就是 2^maximumBit - 1
我們只需要透過 XOR 的特性去反算出 k
就好
C++ 參考答案:
Go 參考答案: