子集

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/subsets

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]
输出:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

递归解法：

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> ans = new ArrayList<>();
        ans.add(new ArrayList());
        func(nums,nums.length-1,ans);
        return ans;
    }

    private void func(int[] nums,int index,List<List<Integer>> ans){
        if (index == 0){
            ans.add(Arrays.asList(nums[0]));
            return;
        }
        func(nums, index - 1, ans);
        List<List<Integer>> tmpAns = new ArrayList<>();
        for (List<Integer> list : ans) {
            List<Integer> tmp = new ArrayList<>(list);
            tmp.add(nums[index]);
            tmpAns.add(tmp);
        }
        ans.addAll(tmpAns);
    }
}