LeetCode46全排列

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

示例:

输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
解题思路：
还是变形的全排列问题，idx还是记录这个位置放的数，由于这个位置要枚举每一个数，因此要用for循环和path记录当前idx放的数，核心还是递归部分的写法，利用path记录数组下标的方法，如果不用记录是否选过这个数字，将会出现很多重复的答案，所以还是借助boolean数组去重。

class Solution {
    
    List<List<Integer>> ans=new ArrayList<>();
    
    boolean [] v=new boolean[100];
    
    int [] path=new int[100];
    
    public void robot(int idx,int [] nums){//选择idx位置上的数
        if(idx>=nums.length){
            //记录答案
            List<Integer> res=new ArrayList<>();
            for(int i=0;i<nums.length;i++){
                res.add(nums[path[i]]);
            }
            ans.add(res);
            return;
        }
        for(int i=0;i<nums.length;i++){
            if(v[i]==false){
            v[i]=true;
            path[idx]=i;//记录选择的数的下标
            robot(idx+1,nums);//因为必须要枚举每一个位置的元素，相当于上一步做出了决策
            v[i]=false;//如果不改为false,则遍历一边后都为true，只会输出一个答案
            }
        }
        
    }
    public List<List<Integer>> permute(int[] nums) {
        ans.clear();
        robot(0,nums);
        return ans;
    }
}