子集

题目描述：给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/subsets/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：dfs（深度优先遍历）

声明2个全局变量分别为结果集(result)和当前路径(path)，添加一个深度优先遍历的方法，该方法具体逻辑如下：

• 当k=0时，即当前路径已经有k个数了，说明当前路径符合条件，添加到结果集中；

• 然后遍历从1开始的数，递归调用dfs方法，调用完之后将当前路径的最后一个数从路径中去掉。

上面的处理过程和 LeetCode-077-组合 的逻辑完全一样，区别就是本题需要遍历所有可能的元素个数(0到n之间)的组合，然后都加到结果集中。

【每日寄语】 “坐而言，不如起而行”，在没有做出成绩时，就去学去做，把实力积攒起来等待机会。