1829. 每个查询的最大异或值

leetcode力扣刷题打卡

**题目：1829. 每个查询的最大异或值
**
描述：给你一个 有序 数组 nums ，它由 n 个非负整数组成，同时给你一个整数 maximumBit 。你需要执行以下查询 n 次：

找到一个非负整数 k < 2maximumBit ，使得 nums[0] XOR nums[1] XOR … XOR nums[nums.length-1] XOR k 的结果 最大化 。k 是第 i 个查询的答案。
从当前数组 nums 删除 最后 一个元素。
请你返回一个数组 answer ，其中 answer[i]是第 i 个查询的结果。

原代码##

class Solution {
public:
    vector<int> getMaximumXor(vector<int>& nums, int maximumBit) {
        int maxn = pow(2, maximumBit) - 1;
        vector<int>ans;
        //cout << maxn;
        for (int i = 0, k = 0; i < nums.size(); ++i) {
            k ^= nums[i];
            ans.push_back(maxn - k);
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};

思路：

1、异或k之后的最大结果也就是2^(maximumBit) - 1；
2、因此要求k的话就用maxn- 前面异或的结果。
3、也是一个前缀和问题。
4、异或值最大也就是加和之后的二进制全为1。