Re: [閒聊] 每日leetcode
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
推
11/08 16:29,
1年前
, 1F
11/08 16:29, 1F
推
11/08 16:33,
1年前
, 2F
11/08 16:33, 2F
推
11/08 16:35,
1年前
, 3F
11/08 16:35, 3F
→
11/08 16:36,
1年前
, 4F
11/08 16:36, 4F
→
11/08 16:36,
1年前
, 5F
11/08 16:36, 5F
※ 編輯: Meaverzt (101.136.189.217 臺灣), 11/08/2024 16:40:18
推
11/08 16:40,
1年前
, 6F
11/08 16:40, 6F
討論串 (同標題文章)
完整討論串 (本文為第 1094 之 1549 篇)：