打印电源

问题描述

为什么下面的代码用于打印一组整数的幂集，却给出错误的答案？实际上，它只是打印空集。我犯了什么错误？

vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>>subset;
        vector<int>v;
        dfs(subset,nums,v);
        return subset;
    }
    void dfs(vector<vector<int>> subset,int index,vector<int>&nums,vector<int>&v){
        subset.push_back(v);
        for(int i=index;i<nums.size();i++)
        {
            v.push_back(nums[i]);
            dfs(subset,i+1,v);
            v.pop_back();
        }
    }

解决方法

您正在按值将子集传递给dfs函数。尝试通过引用或地址传递它。否则，您的子集将不会更改。

void dfs(vector<vector<int>> & subset,...)