There was an error while loading. Please reload this page.
1 parent b4faf37 commit f2d87ddCopy full SHA for f2d87dd
Greedy/2275.Largest-Combination-With-Bitwise-AND-Greater-Than-Zero/Readme.md
@@ -0,0 +1,5 @@
1
+### 2275.Largest-Combination-With-Bitwise-AND-Greater-Than-Zero
2
+
3
+将若干个数Bitwise AND之后的结果S如果不为零,说明S至少有一个bit位不为零,也就是说所有的数在该bit位上不能有0存在。于是我们可以检查每个bit,统计有多少元素在该bit位上非零。假设有M个元素在某个二进制位上都是1,那么他们的AND结果必然就不是零。
4
5
+显然,对于32bit的整形,我们检查每个位置之后,可以找到这样一个最大的M。但M是否是最终的答案呢,有没有可能更多呢?答案是否定的。如果有M+1个元素的AND结果非零,必然有一个bit位上该M+1个元素都非零。这和之前的假设“M是所有bit位上我们找到的非零元素最多的那个”相矛盾。
0 commit comments