原题
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。
说明： 解集不能包含重复的子集。
示例:
输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
解法
思想
经典DFS，把路径上的全加进去。
代码
class Solution {
List<List<Integer>> ans = new ArrayList<>();
int[] nums;
public List<List<Integer>> subsets(int[] nums) {
Arrays.sort(nums);
this.nums = nums;
dfs(new ArrayList<Integer>(),0);
return ans;
}
public void dfs(List<Integer> list,int startIndex){
ans.add(list);
for(int i = startIndex;i<nums.length;i++){
List<Integer> copy = new ArrayList<>(list);
copy.add(nums[i]);
dfs(copy,i+1);
}
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode78-%e5%ad%90%e9%9b%86/
