思路
套回溯框架
代码
private List<List<Integer>> res = new ArrayList<>();
public List<List<Integer>> subsets(int[] nums) {
List<Integer> path = new ArrayList<>();
backtrack(path, nums, 0);
return res;
}
void backtrack(List<Integer> path, int[] nums, int now) {
res.add(new ArrayList<>(path));
for (int i = now; i < nums.length; i++) {
path.add(nums[i]);
backtrack(path,nums,i+1);
path.remove(path.size()-1);
}
}