本文主要是介绍LeetCode 1863. 找出所有子集的异或总和再求和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：
力扣
https://leetcode-cn.com/problems/sum-of-all-subset-xor-totals/
【分析】回溯法，用0，1表示这个是否在子集中。
class Solution {int[] arr, nums;int n, ans = 0;public void backTrack(int t){if(t == n){int a = arr[0] * nums[0];for(int i = 1; i < n; i++) a ^= arr[i] * nums[i];ans += a;return;}arr[t] = 1;backTrack(t + 1);arr[t] = 0;backTrack(t + 1);}public int subsetXORSum(int[] nums) {this.nums = nums;n = nums.length;arr = new int[n];if(n == 1) return nums[0];backTrack(0);return ans;}
}
这篇关于LeetCode 1863. 找出所有子集的异或总和再求和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
