LeetCode46.全排列

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

示例:

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

思路：回溯+递归的方法解答该题，首先看看leetcode上的大佬如何解释回溯和递归相结合，回溯算法-liweiwei，算法中需要注意的是在往res中添加新的元素时，需要new ArrayLIst<>()，因为java是值传递，地址添加到res中，在这里复制的是地址，若代码为res.add(list),最后结果得到是相同的空列表。

class Solution {

    List<List<Integer>> res;
    public List<List<Integer>> permute(int[] nums) {
        res = new ArrayList<>();
        permute(nums,new ArrayList<>());
        return res;
    }


    private void permute(int[] nums,List<Integer> list){
        int n_len = nums.length;
        if(list.size() == n_len){
            res.add(new ArrayList<>(list));
            return;
        }
        for(int i = 0;i < n_len; i++){
            if(list.contains(nums[i])){
                continue;
            }
            list.add(nums[i]);
            permute(nums,list); //进行递归
            list.remove(list.size() -1); //进行回溯
        }

    }
}