打印幂集

Question

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

vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>>subset;
        vector<int>v;
        dfs(subset,0,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,nums,v);
            v.pop_back();
        }
    }

Answer 1

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

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

打印幂集

Print the powerset

c++

backtracking

depth-first-search