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