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

近津薪荼2026-02-21 11:40

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

1.上期参考代码

cpp 复制代码

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();
            }         
        }
};