题目所属分类
dfs 模板 不过要注意java的输入与输出
clear和new ArrayList()的区别
原题链接
给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
代码案例:输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
题解
java在输入输出上很迷 有的时候 这题ans.clear不清空的话 就报错了
如果不清空的话 ans的右边部分可以写成
ans=new ArrayList<>();放在permute函数的里面
class Solution {
static List<List<Integer>> ans = new ArrayList<List<Integer>>();
static boolean[] st;
static List<Integer> path = new ArrayList<Integer>();
public List<List<Integer>> permute(int[] nums) {
ans.clear();
int n = nums.length;
st = new boolean[n];
dfs(nums,0);
return ans ;
}
public void dfs(int[] a , int u ){
if(u == a.length){
ans.add(new ArrayList<Integer>(path));
return ;
}
for(int i = 0 ; i < a.length ; i++){
if(!st[i]){
path.add(a[i]);
st[i] = true;
dfs(a,u+1);
st[i] = false ;
path.remove(path.size()-1);
}
}
}
}