苍了天了啦,咱点进leetcode题库,点开数组,难易度筛选为简单,通过率把它降序排列,就是说通过率排第三的这个题就把俺卡了三天。。最后还是看了题解。。还是dfs暴力搜索比较适合我的智商。。看了一小时终于搞懂了。。递归真的纯纯把我绕迷糊了…(゜ー゜)
题目:
解答:
class Solution { int res=0; public int subsetXORSum(int[] nums) { if(nums.length==1) res=nums[0]; else dfs(nums,0,0); return res; } public void dfs(int []nums,int x,int xor_sum){ if(x==nums.length){ res+=xor_sum; return; } dfs(nums,x+1,xor_sum^nums[x]); dfs(nums,x+1,xor_sum); return; }}