欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

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

时间:2023-06-09

苍了天了啦,咱点进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; }}

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。