I'I am still youngg, but I'm not as young as before

1. 阅读下面短文掌握大意,然后從各题所给的四个选项中选出一个最佳选项

版权声明:本文为博主原创文章欢迎转载!转载请保留原博客地址。 /grllery/article/details/


题目:给定一个无重复元素的数组nums,求解这些元素的全排列

思路:回溯的思想。假设p为数组nums的一种排列数组的长度nums.size()记为n,因为nums中都是无重复的元素那么在p的每个位置上可能的取值有n个,递归的深度由数组的长度决定为np中已经有n個元素时,得到了一种排类回溯返回。同时在求解一个排列时需要一个标志位数组来表明该元素是否已经被选择过了。比如在第一个位置p[0]上我们已经选择了nums[0]那么p[1]就应该排除nums[0]

思路:全排列也可以理解为当前位置元素和后面每个元素的交换对nums中每个位置递归进行上述操作。见

我要回帖

更多关于 I'm still young 的文章

 

随机推荐