题目
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
思考分析
画出解空间树。
我们可以发现我们所需要的结果是解空间的所有结点。而我们之前组合问题和分割问题都是收集树的叶子结点。
所以我们只需要将每个结点放入结果中就行了
class Solution {
public:vector<vector<int>> result;vector<int> res;void backtracking(vector<int>& nums,int start,int end){result.push_back(res);//剩余集合为空,返回if(start==end){return;}for(int i=start;i<end;i++){//处理结点;res.push_back(nums[i]);//递归,探索下一层backtracking(nums,i+1,end); //递归//回溯,撤销处理结果res.pop_back();}return;}vector<vector<int>> subsets(vector<int>& nums) {result.clear();res.clear();backtracking(nums,0,nums.size());return result;}
};