Re: [閒聊] 每日leetcode
從昨天想到今天才比較有感覺一點
可是如果真的碰到了
我覺得我還是想不到啊
嗚啊哇哇哇數學好難
※ 引述《ray90514 ()》之銘言:
: 1863. Sum of All Subset XOR
: 稍微理解一下O(n)的解法
: 我們將subset sum拆解為每位的結果相加
: 先從bit 0看 可以將subset拆成包含a_n與不包含的兩種
: 因此如果a_n bit 0為1 則整個subset bit 0的1的數量為Len / 2 for any n
: 我們OR 所有數就可以知道該位是否要算
: ans = or sum * n / 2
: 不過要一開始就想到還真難
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.121.194 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1716285936.A.BC9.html
推
05/21 18:07,
1月前
, 1F
05/21 18:07, 1F
推
05/21 18:14,
1月前
, 2F
05/21 18:14, 2F
推
05/21 18:14,
1月前
, 3F
05/21 18:14, 3F
→
05/21 18:33,
1月前
, 4F
05/21 18:33, 4F
→
05/21 18:41,
1月前
, 5F
05/21 18:41, 5F
討論串 (同標題文章)