@ninijiaLeetcode每日一题练习 ------ 2275. 按位与结果大于零的最长组合 中发帖

从Leetcode 每日一题练习继续讨论: 
2275. 按位与结果大于零的最长组合
2275. Largest Combination With Bitwise AND Greater Than Zero
题解
本题要得到最长的按位与和大于0的数字组合的长度。这种涉及位运算的题目就要从二进制的角度来看,按位与的特点是参与运算的数字中只要有一个在第n位上为0,最终得到的结果在该位上就为0。因此要保证最终得到的结果不为0,至少要保证所有参与运算的数字在某一个相同的二进制位上均为1,则可构造一个数组表示某个二进制位上为1的数字个数。遍历candidates,对每个遍历的数字,将其所有为1的二进制位对应的数组中的数字加1,最终即可得到全部二进制位对应的为1的数字个数,取其中的最大值即得结果。
注意本题给定条件candidates中数字不大于10^7,用24位二进制位即可表示,可以构建一个长...