题目链接:LeetCode 78. 子集
题意:
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
示例:
输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
解题思路:
直接dfs就可以
class Solution {
private:
vector<vector<int>> ans;
int n;
public:
void dfs(vector<int>& v, int index, vector<int>& nums) {
if(index == n) {
return ;
}
for(int i = index; i < n; i++) {
v.push_back(nums[i]);
ans.push_back(v);
dfs(v, i+1, nums);
v.pop_back();
}
}
vector<vector<int>> subsets(vector<int>& nums) {
n = nums.size();
vector<int> v;
ans.push_back(v);
if(n == 0) {
return ans;
}
dfs(v, 0, nums);
return ans;
}
};