[算法题解详细]DFS解力扣78子集，【原理+实战+视频+源码】

3. nums 中的所有元素 互不相同

思路

---

这题我们要注意题目中的要求，解集不能包含重复的子集，假如用示例1举例子，就是我们在枚举完有关1的子集之后，就不再去关注1了，直接忽略它，遍历的起点就需要从2再开始，对于[1 ,2, 3]这个例子我画了一张解空间树的图，其中红色的就是枚举的所有子集

通过图我们可以很清晰的看到枚举完包含1的所有子集后，为了避免重复，之后遍历的起点就是从1后一位开始的，遍历完2,3也是一样的，接下来我们看代码

代码

---

首先主函数中只是做一些基本工作然后直接进入dfs函数

class Solution {

public:

int n;

vector<vector> ans;

vector temp;

vector<vector> subsets(vector& nums) {

n = nums.size();

dfs(n , nums, 0);

return ans;

}

};

然后是dfs函数，这个dfs函数没有出口条件，这意味着每进入一层递归，我们都会把当前选中的集合加入答案中

void dfs(int n, vector& nums, i