深度遍历实现全排列

题目：

给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]

思路：
1、用一个数组path来记录此时生成的结果子集中，每个位置取数组nums中的哪一个下标
2、用idx表示在path中确定到哪一位了，当确定到第3位，然后进入下一层递归、发现idx >= 3时，说明已经生成了一个结果子集，则放入ans中
3、因为数组中有3个元素，在每一层的递归中、肯定需要逐个判断每一个元素是否被选中，所以需要一个for循环，使用 i 来表示判断到哪一个元素了

代码：

class Solution {
    public static List<List<Integer>> ans = new ArrayList<List<Integer>>();
    
    public static int[] path = new int[100];
    
    public static boolean[] v = new boolean[100];
    
    public static void roboot(int idx, int[] nums) {
        if (idx >= nums.length) {
            List<Integer> temp = new ArrayList<>();
            for (int i = 0; i < nums.length; i++) {
                temp.add(nums[path[i]]);
            }
            ans.add(temp);
            return;
        }
        
        //i表示该层遍历中、所选中的下标；数组中有3个数、所以会挨个查看0、1、2下标的数是否被访问过，没被访问过、就可以被选中放入子结果集中
        for (int i = 0; i < nums.length; i++) {
            if (v[i] == false) {
                path[idx] = i;  //idx表示每一个结果集中的结果确定到哪一位了、需要一直从0 - 2位挨个确定
                v[i] = true;
                roboot(idx + 1, nums);
                v[i] = false;
            }
        }
    }
    
    public List<List<Integer>> permute(int[] nums) {
        ans.clear();
        roboot(0, nums);
        return ans;
    }
}