BM55 没有重复项数字的全排列

牛客网题目链接

题解

public class Quanpailie2 {

    public ArrayList<ArrayList<Integer>> permute (int[] num) {
        int []visit = new int[num.length]; //0表示未访问，1表示访问
        ArrayList<ArrayList<Integer>> result = new ArrayList<>();
//        ArrayList<Integer> arrTemp = new ArrayList<>();
        dfs(result, num, visit, new ArrayList<Integer>());
        return result;
    }
    private void dfs(ArrayList<ArrayList<Integer>> result, int[]nums, int []visit,
                     ArrayList<Integer> arrTemp) {
        if (arrTemp.size() == nums.length) {
            //说明搜索到了最后，那么将加过加入到列表中，然后回溯
            result.add(new ArrayList<>(arrTemp));//这里new一个副本放入，不然后面传引用的时候，值的修改会影响到这里
            return;
        }
        for (int i = 0; i < nums.length; i++) {
            if (visit[i] == 1) {
                continue;
            } else {
                visit[i] = 1;
                arrTemp.add(nums[i]);
                dfs(result, nums, visit, arrTemp);
                visit[i] = 0;
                arrTemp.remove(arrTemp.size()-1);//这里remove的不是arrTemp[i],可以debug看是为什么
            }
        }

    }
}