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

已于 2022-02-12 11:01:49 修改
阅读量447 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode java 深度优先
于 2022-02-12 11:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jilli_jelly/article/details/122893447
版权
该博客记录了解决LeetCode中一道关于找出所有子集异或和并求和的简单难度题目。作者在尝试了三天后，最终通过查看题解和一小时的深度优先搜索(DFS)学习，理解并解决了这个问题。递归的思路让作者感到困惑。
摘要由CSDN通过智能技术生成

苍了天了啦，咱点进leetcode题库，点开数组，难易度筛选为简单，通过率把它降序排列，就是说通过率排第三的这个题就把俺卡了三天。。最后还是看了题解。。还是dfs暴力搜索比较适合我的智商。。看了一小时终于搞懂了。。递归真的纯纯把我绕迷糊了…（゜ー゜）

题目：
在这里插入图片描述
解答：

class Solution {
   
    int res=0;
    public int subsetX
了解本专栏 订阅专栏 解锁全文 超级会员免费看
difizuhvovs
关注
专栏目录
订阅专栏
LeetCode #5759 找出所有子集的异或总和再求和
JUST CODE IT
05-17 310
5759. 找出所有子集的异或总和再求和 一个数组的异或总和定义为数组中所有元素按位XOR的结果；如果数组为空，则异或总和为0。 例如，数组[2,5,6]的异或总和为2 XOR 5 XOR 6 = 1。 给你一个数组nums，请你求出nums中每个子集的异或总和，计算并返回这些值相加之和。 注意：在本题中，元素相同的不同子集应多次计数。 数组a是数组b的一个子集的前提条件是：从b删除几个（也可能不删除）元素能够得到a。 ...
【算法学习】1863. 找出所有子集的异或总和再求和（java / c / c++ / python / go / rust）
二当家的白帽子
09-14 1608
1863. 找出所有子集的异或总和再求和： 一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果；如果数组为 空 ，则异或总和为 0 。 - 例如，数组 [2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 = 1 。 给你一个数组 nums ，请你求出 nums 中每个 子集 的 异或总和 ，计算并返回这些值相加之 和 。 注意：在本题中，元素 相同 的不同子集应 多次 计数。 数组 a 是数组 b 的一个 子集 的前提条件是：从 b 删除几个（也可能不删除）元素能够得到 a 。
1863. 找出所有子集的异或总和再求和
菜鸟不会飞
06-30 268
难度： 简单 一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果；如果数组为 空 ，则异或总和为 0 。 例如，数组 [2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 = 1 。 给你一个数组 nums ，请你求出 nums 中每个 子集 的 异或总和 ，计算并返回这些值相加之 和 。 注意： 在本题中，元素 相同 的不同子集应 多次 计数。 数组 a 是数组 b 的一个 子集 的前提条件是：从 b 删除几个（也可能不删除）元素能够得到 a 。 示例 1： 输入：nums = [1,
题目：1863.找出所有子集的异或总和再求和
2301_76145947的博客
06-30 228
leetcode 题目：1863.找出所有子集的异或总和再求和
LeetCode题解(1863)：找出所有子集的异或总和再求和(Python)
长行
05-24 453
题目：原题链接（简单） 标签：回溯算法、递归 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(2N)O(2^N)O(2N) O(N)O(N)O(N) 96ms (5) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def __init__(self): self.ans = 0 self.nums = [] def subsetXORS
leetcode-1863. 找出所有子集的异或总和再求和-【位运算】【DFS】
超级氯化钾的博客
05-19 205
文章目录DFS位运算 DFS class Solution { public: int sum = 0; int len; void dfs(int idx,int now_sum, vector<int>& nums){ if(idx == len ){ sum += now_sum; return; } dfs(idx+1,now_sum^nums[idx],nu
LeetCode详细题解-Java版
热门推荐
听雪楼
12-12 5万+
LeetCode 1- 100 **1. 两数之和 : ** https://blog.csdn.net/love905661433/article/details/84779586 **2. 两数相加 : **https://blog.csdn.net/love905661433/article/details/84842140 **3. 无重复字符的最长子串 : **https://blog....
Leetcode高频算法题——字节跳动篇
Erazer_Control
04-15 5875
众所周知，字节跳动面试非常喜欢考算法题。 Leetcode官方的企业题库不仅付费，而且题量非常大。 因此，我从20年7月开始，手动整理牛客面经涉及的Leetcode算法题，并按照频度由高到低进行了排列。以下列出的250多道高频题目。 如果你想查看按部门、岗位查看高频算法题，或者查看其他大厂的题库，可以使用我开发的CodeTop：https://codetop.cc 字节跳动题库已覆盖抖音、飞书、架构、data、商业变现、懂车帝、电商、今日头条等20多个部门。 字节跳动高频题（更新至2021年4.10日）
【LeetCode 总结】Leetcode 题型分类总结、索引与常用接口函数
只能说希望每日一更
08-07 3160
文章目录零. Java 常用接口函数集合类数学类字符串一. 动态规划知识点题目二. 链表知识点题目三. 哈希表知识点题目四. 滑动窗口知识点题目五. 字符串知识点题目六. DFS、BFS知识点题目七. 二分法知识点题目八. 偏数学、过目不忘 and 原地算法等知识点题目 前言： 是时候开一个对于我的 LeetCode 专栏的总结索引了= = 虽然说大概只刷了150道左右，不过应该也可以简单总结一下了呢～ 题型主要是 LeetCode hot100 + 剑指Offer，也有其他的一些高频题 零. Java
【java】5759. 找出所有子集的异或总和再求和---求出字串，计算所有的异或和！！！
惠菁
05-16 486
一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果；如果数组为 空 ，则异或总和为 0 。 例如，数组 [2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 = 1 。 给你一个数组 nums ，请你求出 nums 中每个 子集 的 异或总和 ，计算并返回这些值相加之 和 。 注意：在本题中，元素 相同 的不同子集应 多次 计数。 数组 a 是数组 b 的一个 子集 的前提条件是：从 b 删除几个（也可能不删除）元素能够得到 a 。 示例 1： 输入：nums = [1,3] 输出：6
找出所有子集的异或总和再求和
hwblittlebird的博客
06-24 665
1.题目 一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果；如果数组为 空 ，则异或总和为 0 。 例如，数组 [2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 = 1 。 给你一个数组 nums ，请你求出 nums 中每个 子集 的 异或总和 ，计算并返回这些值相加之 和 。 注意：在本题中，元素 相同 的不同子集应 多次 计数。 数组 a 是数组 b 的一个 子集 的前提条件是：从 b 删除几个（也可能不删除）元素能够得到 a 。 2.示例 输入：nums = [1,3]
JAVA算法：子集求和问题（Subset Sum Problem）
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
05-03 3306
JAVA算法：子集求和问题（Subset Sum Problem） 题目：给定一个正整数数组，和一个目标值，找出是否存在数组的一个子数组，使得子数组元素之和等于目标值。 例如：给定数组{ 3, 2, 7, 1} 和目标值S = 6 返回结果：True ， 子数组为(3, 2, 1} 问题分析： 使用递归算法和动态规划算法两种算法来求解上述问题。 递归算法 对于数组中的每个元素...
leetcode java解题_leetcode解题技巧及相关Java知识（定期更新）
weixin_33835122的博客
02-17 280
这篇文章主要用来总结在leetcode刷题过程中学到的技巧，以及相关的Java基础知识。String截取String字符串时，可使用str.subtring(a,b)，a代表起始索引(从0开始)，b代表结束索引。数组1、数组一般只能遍历输出，因为数组的变量名存的是入口地址。不过，也可以调用Arrays.toString(nums)方法输出。2、数组排序可用Arrays.sort(nums);(默认...
leetcode 5759. 找出所有子集的异或总和再求和（C++）
qq_27060423的博客
05-16 635
一个数组的异或总和定义为数组中所有元素按位XOR的结果；如果数组为空，则异或总和为0。 例如，数组[2,5,6]的异或总和为2 XOR 5 XOR 6 = 1。 给你一个数组nums，请你求出nums中每个子集的异或总和，计算并返回这些值相加之和。 注意：在本题中，元素相同的不同子集应多次计数。 数组a是数组b的一个子集的前提条件是：从b删除几个（也可能不删除）元素能够得到a。 示例 1： 输入：nums = [1...
Leetcode之找出所有子集的异或总和再求和
qq_35455503的博客
05-16 842
题目： 一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果；如果数组为 空 ，则异或总和为 0 。 例如，数组[2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 = 1 。 给你一个数组 nums ，请你求出 nums 中每个 子集 的 异或总和 ，计算并返回这些值相加之 和 。 注意：在本题中，元素 相同 的不同子集应 多次 计数。 数组 a 是数组 b 的一个 子集 的前提条件是：从 b 删除几个（也可能不删除）元素能够得到 a 。 示例 1： 输入：nums = [.
LeetCode 1863. 找出所有子集的异或总和再求和
tus00000的博客
06-05 868
一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果；如果数组为 空 ，则异或总和为 0 。 例如，数组 [2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 = 1 。 给你一个数组 nums ，请你求出 nums 中每个 子集 的 异或总和 ，计算并返回这些值相加之 和 。 注意：在本题中，元素 相同 的不同子集应 多次 计数。 数组 a 是数组 b 的一个 子集 的前提条件是：从 b 删除几个（也可能不删除）元素能够得到 a 。 法一：递归求子集的和，递归每个元素时有两个分支，选择此
Python世界：力扣29题两数相除算法实践
最新发布
来知晓的博客
09-13 389
除法运算本质是减法，从理解原理到真正实现还是有距离，建议初步理解后，不参考任何代码，完全自己复现一遍，体会更深。注意提示：目的就是提醒越界问题：-2^31/-1=2&31，超过了整数表达范围。本问题来自于力扣29题，在做完大数相乘后，顺带也看下两数相除。将两数相除，要求不使用乘法、除法和 mod 运算符。给定两个整数，被除数。
leetcode416.分割等和子集回溯java提示： 1 <= nums.length <= 200 1 <= nums[i] <= 100
03-30
题目描述： 给定一个只包含正整数的非空数组，是否可以将这个数组分成两个子集，使得两个子集的元素和相等。 示例： 输入：[1, 5, 11, 5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11]。 解题思路： 这是一道经典的 0-1 背包问题，可以使用动态规划或者回溯算法解决。 使用回溯算法，需要定义一个 backtrack 函数，该函数有三个参数： - 数组 nums； - 当前处理到的数组下标 index； - 当前已经选择的元素和 leftSum。 回溯过程中，如果 leftSum 等于数组元素和的一半，那么就可以直接返回 true。如果 leftSum 大于数组元素和的一半，那么就可以直接返回 false。如果 index 到达数组末尾，那么就可以直接返回 false。 否则，就对于当前元素，有选择和不选择两种情况。如果选择当前元素，那么 leftSum 就加上当前元素的值，index 就加 1。如果不选择当前元素，那么 leftSum 不变，index 也加 1。最终返回所有可能性的结果中是否有 true。 Java 代码实现： class Solution { public boolean canPartition(int[] nums) { int sum = 0; for (int num : nums) { sum += num; } if (sum % 2 != 0) { return false; } Arrays.sort(nums); return backtrack(nums, nums.length - 1, sum / 2); } private boolean backtrack(int[] nums, int index, int leftSum) { if (leftSum == 0) { return true; } if (leftSum < 0 || index < 0 || leftSum < nums[index]) { return false; } return backtrack(nums, index - 1, leftSum - nums[index]) || backtrack(nums, index - 1, leftSum); } }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

difizuhvovs

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值