力扣精选top面试题-------子集

思路：
这道题，我是用全排列的做法来做的，通过设置数组的位数来控制输出的数量即可，代码较为简单，容易理解。

代码：

class Solution {
public:
    vector<vector<int> > q;
    int n;

    void dfs(vector<int>& nums,int step,int sum,vector<int>& p){
        if(p.size()==sum){
            q.push_back(p);
            return ;
        }
        for(int i=step;i<n;++i){
            p.push_back(nums[i]);
            dfs(nums,i+1,sum,p);
            p.pop_back();
        }
    }
    vector<vector<int>> subsets(vector<int>& nums) {
        n = nums.size();
        vector<int> temp;
        q.push_back(temp);
        for(int i=1;i<=n;++i){
            dfs(nums,0,i,temp);
        }
        
        return q;
    }
};