leetcode 78-Subsets

使用回溯思想，以[1，2，3]为例，深搜 + 剪枝

进入第一层，[1]，符合（剪枝的结果是符合），加入结果集；进入第二层，2，[1，2]，符合（剪枝的结果是符合），加入结果集；进入第三层，3，[1，2，3]，符合（剪枝的结果是符合），加入结果集；回溯到第二层，但没有进入第三层的路径了。

所以回溯到第一层，进入第二层，3，[1，3]，符合（剪枝的结果是符合），加入结果集；同理也没有路径了。

所以回溯到第零层，进入第一层，2，[2]，符合（剪枝的结果是符合），加入结果集；进入第二层，3， [2，3]，符合（剪枝的结果是符合），加入结果集；

同理回溯到第零层，3，[3]，符合（剪枝的结果是符合），加入结果集。

public List<List<Integer>> subsets(int[] nums) {
List<List<Integer>> list = new ArrayList<List<Integer>>();
List<Integer> temp = new ArrayList<>();
find(list, temp, nums, 0);
return list;
}

private void find(List<List<Integer>> list, List<Integer> temp, int[] nums, int index) {
if (index == nums.length + 1) return;
list.add(new ArrayList<Integer>(temp));
for (int i = index; i < nums.length; i++) {
temp.add(nums[i]);
find(list, temp, nums, i + 1);
temp.remove(temp.size() - 1);
}
}