Re: [閒聊] 每日leetcode

看板Marginalman作者sixB (6B)時間1年前 (2024/11/08 08:33)推噓2(2推 0噓 3→)

1829 這兩天都bitwise好好玩 ## 一次少一個先做prefix sum xor k完找max, k < 2^mxbit 意思就是xor完 mxbit以下都是1 做一個mxbit都是1的mask presum xor k = max result = presum or mask 所以 presum xor maxresult = k 然後順序反了==翻一下 class Solution { public: vector<int> getMaximumXor(vector<int>& nums, int mxb) { int n = nums.size(); vector<int> res(n, 0); res[0] = nums[0]; int mask = (1 << mxb) - 1; //presum for(int i = 1; i < n; i++){ res[i] = nums[i] ^ res[i-1]; } for(int i = n-1; i >= 0; i--){ res[i] ^= (res[i] | mask); } reverse(res.begin(), res.end()); return res; } }; ----- Sent from JPTT on my iPad -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.121.194 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1731026036.A.AD4.html

推

DJYOMIYAHINA

11/08 08:38, 1年前 , 1^F

11/08 08:38, 1^F

→

sixB

11/08 08:55, 1年前 , 2^F

11/08 08:55, 2^F

→

sixB

11/08 08:55, 1年前 , 3^F

11/08 08:55, 3^F