用DFS（广度优先遍历）解决排列问题

例如有 { ‘a’,‘b’,‘c’ } 三个字符，求解所有由这三个字符排列得到的字符串。

解题思路：

1. 一次排列中已经遍历过的元素不能重复遍历，因此需要对添加过的元素进行标记，避免本次排列出现重复。
2. 这种问题在一次排列求解完成之后还需要继续求解，在本次排列结束后，为了保证已经访问过但是不在当前递归链中的元素可以继续被访问，需要对这个元素取消标记，同时移出子集。

LeetCode经典应用题目：
46 排列
[1,2,3] 有以下排列方式：
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]

public List<List<Integer>> permute(int[] nums) {
    List<List<Integer>> permutes = new ArrayList<>();
    List<Integer> permuteList = new ArrayList<>();
    boolean[] hasVisited = new boolean[nums.length];
    backtracking(permuteList, permutes, hasVisited, nums);
    return permutes;
}

private void backtracking(List<Integer> permuteList, List<List<Integer>> permutes, boolean[] visited, final int[] nums) {
    if (permuteList.size() == nums.length) {
        pe