https://leetcode.com/problems/maximum-xor-for-each-query/
题目:
有一个maximumbit跟一个阵列
要找到一个k<2^maximumbit去xor阵列的0到i项
数字要最大 每次找完k i就会减1
output是要找出所有的k
思路:
从第0项一直xor到第i项出来的值去xor k要最大
所以k就是最大那个值(2^maxinumbit-1)去xor 0到i项
class Solution(object):
def getMaximumXor(self, nums, maximumBit):
"""
max_value = (1 << maximumBit) - 1
now = 0
for num in nums:
now ^= num
result = []
for i in range(len(nums) - 1, -1, -1):
result.append(now ^ max_value)
now ^= nums[i]
return result
昨天的看很久还是不会写
我就这样了