兩人玩游戲,在腦門上貼數(shù)字(正整數(shù)>=1)瘟滨,只看見對(duì)方的蚯姆,看不見自己的享幽,而且兩人的數(shù)字相差1半夷,以下是兩人的對(duì)話: A:我不知道 B:我也不知道 ...
分析 一共有2種比較巧妙的方法耘沼,前提是首先確定是2的冪次碌冶。 4的冪次減1可以被3整除。 檢查數(shù)字的偶數(shù)位是否有1霍骄。 0xaaaaaaaa表示二進(jìn)...
分析 給每個(gè)數(shù)循環(huán)做x & (x - 1)并計(jì)數(shù)就是它二進(jìn)制數(shù)中1的個(gè)數(shù)台囱。
分析 設(shè)置一個(gè)棧,棧內(nèi)的元素有兩個(gè)狀態(tài)腕巡。 true狀態(tài)表示兩個(gè)孩子均未出現(xiàn)玄坦,false表示已經(jīng)出現(xiàn)過(guò)1個(gè)孩子。 當(dāng)?shù)趇個(gè)元素到來(lái)時(shí)绘沉,先判斷棧頂元...
分析 miss記錄當(dāng)前集合已經(jīng)完成[0, miss)所有組合煎楣。 當(dāng)前值nums[i]小于等于miss時(shí),表示在集合中增加nums[i]可以使組合...
From Wiki-Cyclic redundancy check A cyclic redundancy check (CRC) is an ...
題目 按平面切割车伞,且保持喜歡始終為球形择懂,把西瓜切九刀最多切幾塊? 分析 假設(shè)一個(gè)n維空間切k刀另玖,最多切成A(n,k)塊困曙。 A(n,k)=A(n,...
Simply copy from Loading data from multiple sources with RxJava Suppose ...
題目 有23枚硬幣在桌上,10枚正面朝上谦去。假設(shè)別人蒙住你的眼睛慷丽,而你的手又摸不出硬幣的反正面。讓你用最好的方法把這些硬幣分成兩堆鳄哭,每堆正面朝上的...