思路:
这道题,我是用全排列的做法来做的,通过设置数组的位数来控制输出的数量即可,代码较为简单,容易理解。
代码:
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;
}
};