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
昨天的看很久還是不會寫
我就這樣了