题目描述：
给定一个没有重复数字的序列，返回其所有可能的全排列。
示例：
输入: [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); } } } }
总结：
还是和前面的几题差不多，都是利用递归来进行排列组合。
