1. PTT
  2. Marginalman

Re: [閒聊] 每日leetcode

作者: ray90514 (讀書人)   2024-05-20 11:40:45
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
不過要一開始就想到還真難
作者: DJYOSHITAKA (Evans)   2024-05-20 11:54:00
別捲了
繼續閱讀
[姆咪] 年輕人電腦知識現狀diefish5566Re: [瓦特] 看完第三集了rp20031219Re: [NBA ] 要寄生哪隊Hakase5566[取暖] 卡洽他...a5WaGyuRe: [閒聊] 功德cloud654[閒聊] 我要扁愛音ParkChanWook高雄好暖oz5566Re: [閒聊] 鳴潮廚請進SecondRunRe: [NBA ] 要寄生哪隊steven183[取暖] 立希奶484很大= =ParkChanWook

Links booklink

Contact Us: admin [ a t ] ucptt.com