Problem: 1829. 每个查询的最大异或值一定可以组成最大值所以用最大值和 数组的整体异或然后作异或就可以得到结果Codeclass Solution { public: vectorint getMaximumXor(vectorint nums, int maximumBit) { int n nums.size(), mx (1maximumBit) - 1, j, tmp, a, cp; vectorint tr(n), ret(n); tr[0] nums[0]; ret[n-1] mx ^ tr[0]; for(int i 1; i n; i) { tr[i] tr[i-1] ^ nums[i]; ret[n - i - 1] tr[i] ^ mx; } return ret; } }; leetcode 耗时100 1829. Maximum XOR for Each Query
Problem: 1829. 每个查询的最大异或值一定可以组成最大值所以用最大值和 数组的整体异或然后作异或就可以得到结果Codeclass Solution { public: vectorint getMaximumXor(vectorint nums, int maximumBit) { int n nums.size(), mx (1maximumBit) - 1, j, tmp, a, cp; vectorint tr(n), ret(n); tr[0] nums[0]; ret[n-1] mx ^ tr[0]; for(int i 1; i n; i) { tr[i] tr[i-1] ^ nums[i]; ret[n - i - 1] tr[i] ^ mx; } return ret; } }; RELATED READING
延伸阅读
更多一线实战笔记与深度复盘，助您持续精进
