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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。