day-45 全排列

思路
递归调用dfs,利用一个数组来表示当前位置是否已经被选中，如果没有则选中当前数字，num+1(num表示已经选中数字个数)，每当num==nums.length时，将List加入答案

解题过程
注意：使用num+1作为传参，不要num++（num++是先传参，再++）

Code

class Solution {
    public List<List<Integer>> list=new ArrayList<>();
    public int len;
    public int choose[];
    public List<List<Integer>> permute(int[] nums) {
        len=nums.length;
        choose=new int[len];
        Arrays.fill(choose,1);
        List<Integer> p=new ArrayList<>();
        dfs(p,0,nums);
        return list;
    }
    public void dfs(List<Integer> p,int num,int[] arr){
        if(num==len){
            list.add(new ArrayList(p));
            return;
        }
        for(int j=0;j<len;j++){
            if(choose[j]!=-1){
                choose[j]=-1;
                p.add(arr[j]);
                choose[j]=-1;
                dfs(p,num+1,arr);
                p.remove(p.size()-1);
                choose[j]=1;
            }
        }

    }
}

作者：菜卷
链接：https://leetcode.cn/problems/permutations/solutions/2899311/quan-pai-lie-by-ashi-jian-chong-dan-liao-br1q/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。