1. 阅读下面短文掌握大意,然后從各题所给的四个选项中选出一个最佳选项
版权声明:本文为博主原创文章欢迎转载!转载请保留原博客地址。 /grllery/article/details/
题目:给定一个无重复元素的数组nums
,求解这些元素的全排列
思路:回溯的思想。假设p
为数组nums
的一种排列数组的长度nums.size()
记为n
,因为nums
中都是无重复的元素那么在p
的每个位置上可能的取值有n
个,递归的深度由数组的长度决定为n
当p
中已经有n
個元素时,得到了一种排类回溯返回。同时在求解一个排列时需要一个标志位数组来表明该元素是否已经被选择过了。比如在第一个位置p[0]
上我们已经选择了nums[0]
那么p[1]
就应该排除nums[0]
。
思路:全排列也可以理解为当前位置元素和后面每个元素的交换对nums
中每个位置递归进行上述操作。见