全排列

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

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

主要思路：
这是一道经典且入门级的回溯算法题目，实质就是利用递归来实现遍历的效果，回溯的过程体现在如何去撤销选择，使状态恢复到上一次递归之前，回溯的另一重要特性就是剪枝，通过剪枝优化算法，是的遍历的次数减少，这在以后的刷题中慢慢会理解的更深，还有对java值传递的特性一步更深的理解

public static List<List<Integer>> permute(int[] nums) {
		int len = nums.length;
		//用来判断nums中下标为i的数字是否被选过
		boolean [] visited = new boolean[nums.length];
		//结果集
		List<List<Integer>> res = new ArrayList<>();
		//中间的每一次结果集
		List<Integer> path = new ArrayList<>();
		dfs(nums,len,0,path,res,visited);
		return res;
    }
	public static void dfs(int[] nums, int len, int depth, List<Integer> path, List<List<Integer>> res, boolean[] visited) {
		//depth表示选了几个数，当选了len个数时，结束
		if(depth==len) {
		    //由于我们全部过程只使用了一个结果集，当结束递归时，我们会恢复到最初状泰
		    //此时返回的res会是空解，所以在最深处我们进行一次拷贝
			res.add(new ArrayList<>(path));
			return;
		}
		for(int i = 0;i<len;i++) {
			if(!visited[i]) {
				path.add(nums[i]);
				visited[i] = true;
				dfs(nums, len, depth+1, path, res, visited);
				//恢复操作
				visited[i] = false;
				path.remove(path.size()-1);
			}
		}
	}