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

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

对数组 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 。

感觉最近做的题目,没什么算法,都是很讲技巧,这题解题代码如下:



int largestCombination(int* candidates, int candidatesSize){
    
    
    int count[32];
    for(int i=0;i<32;i++){
    
    
        count[i]=0;
    }
    int max=0;
    for(int i=0;i<candidatesSize;i++){
    
    
        int ta=candidates[i];
        int p=1;
        int index=0;
        while(ta){
    
    
            if(ta&p){
    
    
                count[index]++;

            }
            index++;
            ta=ta>>1;

        }
    }
    for(int i=0;i<32;i++){
    
    
        max=fmax(max,count[i]);
    }
    return max;
}

猜你喜欢

转载自blog.csdn.net/weixin_43327597/article/details/133269910
今日推荐