2275。最大的组合与位和大于零 [2 [2 [2

例如，对于nums = [1，5，3]，位于位，等于1&5&3 = 1。

您有一系列积极的整数候选者。评估每个候选数字的每个的

。每种组合中的每个数字都只能在中使用。

cantidates = [16,17,71,62,12,24,14]

• 输出：
4

组合的大小为4。 可以证明，没有大于4的大小的组合具有一个位，大于0。 请注意，多个组合可能具有最大的尺寸。 例如，组合[62,12,24,14]具有一个位，为62&12&12&24&14 = 8> 0。

[2 candidates = [8,8] [2

最大的组合[8,8]具有一个位，为8&8 = 8> 0。 组合的大小为2，所以我们返回2。

• [2
1 [2 暗示：
• 候选人长24位，因此，对于每个位置，我们都可以计算最大组合的大小，以便在该位位置上有1个。
  • 解决方案：
  我们需要专注于识别数字组，其中至少在组合中的所有数字中仍然设置了至少一个位置的位置。
  • 解决方案轮廓
位分析

：在任何给定位置上具有集合位的最大数量数字将是答案，因为它代表了位和结果大于零的最大可能组合。
• 例子
考虑候选= [16、17、71、62、12、24、14]：
• 将每个数字转换为二进制并分析位位置。
• 计数所有数字中的每个位均设置了多少次。 在所有位位置上找到最大计数。
  让我们在PHP中实现此解决方案：
  2275。最大的组合与位和大于零

• 循环循环通过每个位置
：我们在0到23的每个位位置上迭代。
• ^{计数数字set} ：对于每个位置，计算候选人中有多少个数字具有该特定位置。

：在所有位位置上跟踪最高计数。

：结果是最大的组合大小，根据需要，大于零。
复杂性分析

： o（n x 24）= o（n）是候选人中的元素数量的数量，因为我们对每个位置执行24个操作（一个位置）。

：

此方法足够有效地处理输入大小限制（candidates.length ）。 [2

如果您发现此系列有帮助，请考虑在Github上给

1. 如果您想要这样的更多有用的内容，请随时关注我： [2 [2