java回溯输出所有组合_Java中回溯问题的一般方法（子集，排列，回文分区）

1.求子集

给定一组不同的整数，nums，返回所有可能的子集(幂集)。

注意：解决方案集不得包含重复的子集。

例子：

Input: nums = [1,2,3]

Output:

[

[3],

[1],

[2],

[1,2,3],

[1,3],

[2,3],

[1,2],

[]

]

代码如下：

class Solution {

public List> subsets(int[] nums) {

List> list = new ArrayList();

Arrays.sort(nums);

backtrack(list,new ArrayList<>(),nums,0);

return list;

}

private void backtrack(List>list,ListtempList,int []nums,int start){

list.add(new ArrayList<>(tempList));

for(int i = start;i

tempList.add(nums[i]);

backtrack(list,tempList,nums,i+1);

tempList.remove(tempList.size()-1);

}

}

}

给定可能包含重复项，nums的整数集合，返回所有可能的子集(幂集)。

注意：解决方案集不得包含重复的子集。

例子：

Input: [1,2,2]

Output:

[

[2],

[1],

[1,2,2],

[2,2],

[1,2],

[]

]

public List> subsetsWithDup(int nums){

List> list = new ArrayList<>();

Arrays.sort(nums);

backtrack(list,new ArrayList<>(),nums,0);

return list;

}

private void backtrack(List> list,List tempList,int []nums,i