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 getMaximumXor(vector& nums, int maximumBit) {
int maxn = pow(2, maximumBit) - 1;
vectorans;
//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;
}
};
思路：
【leetcode刷题打卡|1829. 每个查询的最大异或值】1、异或k之后的最大结果也就是2^(maximumBit) - 1；
2、因此要求k的话就用maxn- 前面异或的结果。
3、也是一个前缀和问题。
4、异或值最大也就是加和之后的二进制全为1。
推荐阅读
- leetcode刷题打卡|2207. 字符串中最多数目的子字符串
- leetcode刷题打卡|【153. 寻找旋转排序数组中的最小值】
- R中的列联表使用教程
- SQL索引简介
- 18个最常见的Python列表问题
- LeetCode-42-Trapping Rain Water
- Python中的f字符串格式
- 19.2.4 [LeetCode 42] Trapping Rain Water
- Scala中的列表用法