Re: [閒聊] 每日leetcode

[Meaverzt (Meaverzt)]

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項


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


昨天的看很久還是不會寫

我就這樣了
--
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1731054540.A.87B.html
推 sustainer123: 大師
推 oin1104: 大師
推 Ceelo: 剩我只會easy 了
→ Meaverzt: 哇我用beptt修一個錯字
→ Meaverzt: 縮排全不見了
※ 編輯: Meaverzt (101.136.189.217 臺灣), 11/08/2024 16:40:18
推 DJYOMIYAHINA: 剩我不會寫了