力扣数组全排列

class Solution {

    List<List<Integer>> list;

    List<Integer> ans;

    int n;

    public List<List<Integer>> subsets(int[] nums) {

    list = new ArrayList<>();

    ans = new ArrayList<>();

    this.n = nums.length;

    if(n == 0){

        return list;

    }

    dfs(0,nums);

    return list;

    }

    void dfs(int index,int[] arr){

     list.add(new ArrayList<Integer>(ans));

       for(int i = index;i < n;i++){

           ans.add(arr[i]);

           dfs(i + 1,arr);

           ans.remove(ans.size() - 1);

       }

    }

}