leetcode 46. 全排列-java

题目所属分类

dfs 模板 不过要注意java的输入与输出
clear和new ArrayList()的区别

原题链接

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

代码案例：输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

题解

java在输入输出上很迷 有的时候 这题ans.clear不清空的话 就报错了
如果不清空的话 ans的右边部分可以写成
ans=new ArrayList<>();放在permute函数的里面

class Solution {
    static List<List<Integer>> ans = new ArrayList<List<Integer>>();
    static boolean[] st;
    static List<Integer> path = new ArrayList<Integer>();
    public List<List<Integer>> permute(int[] nums) {
        ans.clear();
         int n = nums.length;
         st = new boolean[n];
        dfs(nums,0);
        return ans ;
    }
    public void  dfs(int[] a , int u ){
        if(u == a.length){
             ans.add(new ArrayList<Integer>(path));
            return ;
        }
        for(int i = 0 ; i < a.length ; i++){
             if(!st[i]){
           
            path.add(a[i]);
              st[i] = true;
            dfs(a,u+1);
            st[i] = false ;
            path.remove(path.size()-1);
             }
           
        }

    }
}