【LeetCode】第46题——全排列（难度：中等）

题目描述

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

1. 示例:
   输入: [1,2,3]
   输出: [[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutations
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

将此题展开来看就是一棵树，每条从根到叶子节点的路径上的元素正好为给定数组的全部元素。因此可以使用DFS。

代码详解

class Solution {
   

    List<List<Integer>> ans = new ArrayList<>();

    public List<List<Integer>> permute(int[