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