牛客在线编程101-55 没有重复项数字的全排列

描述
给出一组数字，返回该组数字的所有排列
例如：
[1,2,3]的所有排列如下
[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].
（以数字在数组中的位置靠前为优先级，按字典序排列输出。）

解析

import java.util.*;

public class Solution {
    ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
    public ArrayList<ArrayList<Integer>> permute(int[] num) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        dfs(list, num);
        return res;
    }

    public void dfs(ArrayList<Integer> list, int[] num) {
        //边界条件
        if (list.size() == num.length) {
            //记录一种结果，注意要new ArrayList<>
            res.add(new ArrayList<>(list));
            return;
        }
        //所有可能
        for(int i = 0; i < num.length; i++) {
            //已经加入过这个值，不加入，跳到下一个值
            if(list.contains(num[i])) {
                continue;
            }
            //选择一个没有加入过的值
            list.add(num[i]);
            dfs(list, num);
            //撤销刚才加入的值，准备下一次遍历
            list.remove(list.size() - 1);
        }
    }
}