力扣78 子集

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的
子集（幂集）。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1：
输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

数据结构：递归栈
算法：按数组顺序进行递归，每次的结果都保存下来，然后进行回溯继续递归
本题不难，但是长时间没做和全排列搞混淆了，这里不需要判断当前数是否在本次递归中是否使用，因为每次进递归都是从上次数的下一个进的。

class Solution {// private int[] flag;List<List<Integer>> list = new ArrayList<>();List<Integer> list1 = new ArrayList<>();public List<List<Integer>> subsets(int[] nums) {// flag = new int[nums.length];dfs(nums,0);return list;}void dfs(int[] nums,int start){list.add(new ArrayList(list1));if(start >= nums.length)return;for(int i = start; i < nums.length; i++){list1.add(nums[i]);dfs(nums,i+1);list1.remove(list1.size()-1);}       }
}