牛客BM55 没有重复项数字的全排列 【中等 DFS】

题目

思路

	DFS

参考代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num int整型一维数组 
     * @return int整型ArrayList<ArrayList<>>
     */
    public ArrayList<ArrayList<Integer>> permute (int[] num) {
        ArrayList<ArrayList<Integer>> ans = new ArrayList<>();
        dfs(num,0,ans);
        return ans;
    }

    public void dfs(int[] arr,int i,  ArrayList<ArrayList<Integer>> ans ){
        if(i==arr.length){
            ArrayList<Integer> t = new ArrayList<>();
            for(int v: arr) t.add(v);

            ans.add(t);
        }else{
           for(int idx=i;idx<arr.length;idx++){
            swap(arr,idx,i);
            dfs(arr,i+1,ans);
            swap(arr,idx,i);
           }     
        }
    }

    public void swap(int[] arr,int i,int j){
        int t = arr[i];
        arr[i] =arr[j];
        arr[j] = t;
    }
}