leetcode:46.全排列

题目描述：

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

示例：

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

题目难度：中等

分析：

利用递归，即可枚举出全排列。
代码如下：

class Solution {
    public List<List<Integer>> permute(int[] nums) {
    	// 最终返回的结果集
        List<List<Integer>> res = new ArrayList<>();
        // 临时结果
        List<Integer> list = new ArrayList<>();
        // 调用递归方法
        permute1(nums, list, res);
        return res;
    }
    
    /**
     * @param nums 数组
     * @param list 临时结果
     * @param res 最终结果集
     */
    private void permute1(int[] nums, List<Integer> list, List<List<Integer>> res) {
    	// 递归的结束条件：这里认为list中的元素个数等于数组元素的个数就代表一次排列完成
        if (list.size() == nums.length) {
            res.add(new ArrayList<>(list));
        } else {
        	// 遍历数组，因为数组元素不重复，所以判断集合中是否包含当前元素
        	// 如果包含跳过，如果不包含添加进集合，然后再次调用递归方法
        	// 最后删除集合的最后一个元素即可
            for (int num : nums) {
                if (list.contains(num)) {
                    continue;
                }
                list.add(num);
                permute1(nums, list, res);
                list.remove(list.size() - 1);
            }
        }
    }
}

总结：

还是和前面的几题差不多，都是利用递归来进行排列组合。