LeetCode 1863.找出所有子集的异或总和再求和

题解

根据上述图可以根据二进制运算获取所有的子集,但是可以使用二进制获取所有子集需要有题目的这一句话才能够使用注意:在本题中,元素相同的不同子集应多次计数。

也就是对于{2,2,3,4,5}的子集不会简化成{2,3,4,5}

复制代码
public static int subsetXORSum(int[] nums) {  
    int n = nums.length, sum = 0;  
    for (int i = 0; i < (1 << n); i++) {  
        int temp = 0;  
        for (int j = 0; j < n; j++) {  
            if (((i >> j) & 1) == 1) {  
                temp ^= nums[j];  
            }  
        }  
        sum += temp;  
    }  
    return sum;  
}
相关推荐
minji...6 分钟前
数据结构 二叉树(2)---二叉树的实现
数据结构·算法
草香农8 分钟前
Keccak 算法详解
算法
技术卷1 小时前
详解力扣高频SQL50题之550. 游戏玩法分析 IV【中等】
sql·mysql·leetcode·oracle
荒诞硬汉1 小时前
二维数组相关学习
java·算法
周末程序猿2 小时前
技术总结|如何使用提升 strlen 的性能?
后端·算法
菜鸟555552 小时前
图论:Dijkstra算法
算法·图论·dijkstra·xcpc
科大饭桶2 小时前
数据结构自学Day15 -- 非比较排序--计数排序
数据结构·算法·leetcode·排序算法·c
JNU freshman2 小时前
C++ 常用的数据结构(适配器容量:栈、队列、优先队列)
数据结构·c++
剪一朵云爱着2 小时前
力扣二叉树的前序中序后序遍历总结
算法·leetcode·二叉树
乌萨奇也要立志学C++2 小时前
【洛谷】单向链表、队列安排、约瑟夫问题(list相关算法题)
算法·链表·list