dfs专题9——找出所有子集的异或总和再求和

🔥近津薪荼： 个人主页 🎬个人专栏： 《近津薪荼的算法日迹》 《Linux操作系统及网络基础知识分享》 《c++基础知识详解》 《c语言基础知识详解》 ✨不要物化，矮化，弱化，钝化自己，保持锋芒，不要停止学习 这个世界上只有两个人真正在注意着你 八岁的你，和八十岁的你， 他们此刻正在注视着你， 一个希望你 勇敢开始 ，一个希望你 不留遗憾

---

1.上期参考代码

class Solution {
vector<int>path;
vector<vector<int>>ret;
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        dfs(nums,0);
        return ret;
    }
///////////////////////////////////////////////法一决策树为有或无的二叉树
//     void dfs(vector<int>& nums,int pos)
//     {
////出口       
//         if(pos==nums.size())
//         {
//             ret.push_back(path);
//             return;
//         }
// //有
//         path.push_back(nums[pos]);
//         dfs(nums,pos+1);
//         path.pop_back();//恢复现场
// //没有
//         dfs(nums,pos+1);
        
//     }
                 //法二
        void dfs(vector<int>& nums,int pos)
        {
            ret.push_back(path);
            for(int i=pos;i<nums.size();i++)
            {
                path.push_back(nums[i]);
                dfs(nums,i+1);
                path.pop_back();
            }         
        }
};  

2.本期知识点导图

3.本期要讲解的题目是

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

要点：

• 找子集
• 求子集的异或总和
• 求所有异或总和的总和

4.解题

本题思路就是先找到子集，然后求异或总和，再求异或总和的总和

有了上一题的基础，这道题就非常简单~

只需要在子集那道题的基础上，处理一些

细节

• 本题要返回的是sum，创建一个全局变量sum替代之前的ret
• 回溯的方法提示：利用异或的计算性质

本题是练习题，大家理应能自己独立做出来的~

5.下期要讲解的题目是：

全排列 II

6.嗟食

如果小编写的内容对佬有帮助，还请大佬点点三连加关注哦
佬的支持就是我前进的最大动力 ~

期待与佬的再次相遇~