↓Skip to main content
  1. Posts/

LeetCode-2275 按位与结果大于零的最长组合

·1 min·
Table of Contents

LeetCode-2275 按位与结果大于零的最长组合 #

Solution 1 #

有一位不为 $0$ 就可以, 因此统计每一位为 $1$ 的元素数量的最大值.

代码如下:

class Solution:
    def largestCombination(self, candidates: List[int]) -> int:
        book = [0] * 32
        for x in candidates:
            for i in range(32):
                if x & 1 << i:
                    book[i] += 1
        return max(book)