leetcode——子集（java）
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1：
输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
示例 2：
输入：nums = [0] 输出：[[],[0]]
解题方法：（回溯）
1.首先我们写出辅助函数，参数只需要当前路径的长度即可。
2.我们把情况分为以下几种情况：
-
当我们的路径长度与目标数组长度一样时，说明走到头了，加入答案数组，返回。
-
跳过当前地点，选择下一个地点。
-
经过当前地点，将其加入到我们的路径中。
-
递归继续去往下一个地点。
-
最后记得恢复原样，达到回溯效果。
class Solution {
private final List<List<Integer>> ans = new ArrayList<>();
private final List<Integer> path = new ArrayList<>();
private int[] nums;
public List<List<Integer>> subsets(int[] nums) {
this.nums = nums;
dfs(0);
return ans;
}
private void dfs(int i) {
if (i == nums.length) {
ans.add(new ArrayList<>(path));
return;
}
dfs(i + 1);
path.add(nums[i]);
dfs(i + 1);
path.remove(path.size() - 1);
}
}