全排列

问题描述

什么是全排列，相信打开这篇博文的你应该是知道的，我在此不再赘述，直接上代码

代码

public class PaiLie {

    static List<List<Integer>> resList = new ArrayList<List<Integer>>();
    static int[] arr = {1,2,3,4,5,6};
    static int count = 0;
    public static void main(String[] args) {
        LinkedList<Integer> list = new LinkedList<Integer>();
        dfs(1,list,6);
        System.out.println("排列总数："+count);
        for (List<Integer> list1 :resList){
            System.out.println(list1);
        }
    }

    static void dfs(int i, LinkedList<Integer> list,int length){
        if(i == length+1){
            count++;
            resList.add((List<Integer>) list.clone());
            return;
        }

        for(int a:arr){
            if (!list.contains(a)){
                list.add(a);
                dfs(i+1,list,length);
                list.pollLast();
            }
        }

    }
}