给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1：
输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
示例 2：
输入：nums = [0]
输出：[[],[0]]
源码
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Deque;
import java.util.List;
public class Solution {
public List> subsets(int[] nums) {
List> list = new ArrayList<>();
Deque path = new ArrayDeque<>();
if (nums.length == 0) {
return list;
}
int szc=nums.length;
backtrack(nums,0 ,path, list);
return list;
}
public void backtrack(int nums[], int begin, Deque path, List> list) {
list.add(new ArrayList<>(path));
for (int i = begin; i
终端
递归前-》[1]
递归前-》[1, 2]
递归前-》[1, 2, 3]
递归后-》[1, 2, 3]
删除之后[1, 2]
递归后-》[1, 2]
删除之后[1]
递归前-》[1, 3]
递归后-》[1, 3]
删除之后[1]
递归后-》[1]
删除之后[]
递归前-》[2]
递归前-》[2, 3]
递归后-》[2, 3]
删除之后[2]
递归后-》[2]
删除之后[]
递归前-》[3]
递归后-》[3]
删除之后[]
[[], [1], [1, 2], [1, 2, 3], [1, 3], [2], [2, 3], [3]]
