回溯法个人的继续练习力扣地址
做题时候的几个重点都在注释里标注;
最好再练习几个,完全掌握回溯法
class Solution {
public List<List<Integer>> permute(int[] nums) {
List<List<Integer>> result = new ArrayList<List<Integer>>();
int len = nums.length;
if (len == 0) {
return result;
}
List<Integer> x = new ArrayList<Integer>();
boolean[] used = new boolean[len];
dfs(nums, x, len, result, used);
return result;
}
public void dfs(int[] nums, List<Integer> x, int len, List<List<Integer>> result, boolean[] used) {
if (x.size() == len) {
result.add(new ArrayList<>(x));
// 注意这个地方一定要新开宇哥ArrayList把x附进去,如果是x的话
//其实传进去的是x的一个引用,之后x再递归过程中不断变化,会让result变化
return;
}
for (int j = 0; j < len; j++) {
//直接使用一个used数组来表示是否使用(因为对应位置可以在used对应)
if (!used[j]) {
x.add(nums[j]);
used[j] = true;
dfs(nums, x, len, result, used);
x.remove(x.size() - 1);
//List如果要remove就可以直接用下标
//如果想用内容的话会返回一个Boolean值,要用多态
used[j] = false;
}
}
}}