新加坡网站后缀,住房和城乡建设官网证书查询,app优化网站,网站定做文章目录1. 题目2. 解题1. 题目
对数组 nums 执行 按位与 相当于对数组 nums 中的所有整数执行 按位与 。
例如#xff0c;对 nums [1, 5, 3] 来说#xff0c;按位与等于 1 5 3 1 。同样#xff0c;对 nums [7] 而言#xff0c;按位与等于 7 。
给你一个…
文章目录1. 题目2. 解题1. 题目
对数组 nums 执行 按位与 相当于对数组 nums 中的所有整数执行 按位与 。
例如对 nums [1, 5, 3] 来说按位与等于 1 5 3 1 。同样对 nums [7] 而言按位与等于 7 。
给你一个正整数数组 candidates 。 计算 candidates 中的数字每种组合下 按位与 的结果。 candidates 中的每个数字在每种组合中只能使用 一次 。
返回按位与结果大于 0 的 最长 组合的长度。
示例 1
输入candidates [16,17,71,62,12,24,14]
输出4
解释组合 [16,17,62,24] 的按位与结果是 16 17 62 24 16 0 。
组合长度是 4 。
可以证明不存在按位与结果大于 0 且长度大于 4 的组合。
注意符合长度最大的组合可能不止一种。
例如组合 [62,12,24,14] 的按位与结果是 62 12 24 14 8 0 。示例 2
输入candidates [8,8]
输出2
解释最长组合是 [8,8] 按位与结果 8 8 8 0 。
组合长度是 2 所以返回 2 。提示
1 candidates.length 10^5
1 candidates[i] 10^7来源力扣LeetCode 链接https://leetcode.cn/problems/largest-combination-with-bitwise-and-greater-than-zero 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
题目没说要是子数组可以不连续要求 按位 不为0只要有一个 bit 都是 1 就行统计所有的位上1 的 最多的个数
class Solution:def largestCombination(self, candidates: List[int]) - int:# 数据范围最多是 24 位 intans 1for i in range(24):ct 0for j in range(len(candidates)):if (candidates[j]i)1 1:ct 1ans max(ans, ct)return ans1124 ms 22.2 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
