输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例2
输入:nums = [0,1]
输出:[[0,1],[1,0]]
示例3
输入:nums = [1]
输出:[[1]]
提示
-
1 <= nums.length <= 6
-
-10 <= nums[i] <= 10
-
nums 中的所有整数 互不相同
这个题目对于我们都不陌生了,在高中数学就学过的排列组合,今天我们要用回溯法来找出所有可能的全排列
这里还有个关键点在我们需要定义一个和nums数组等大的bool数组用来标识某个数字是否已经被使用
n = nums.size();
vector record(n, false);//bool数组
然后在dfs函数中还有一个关键的参数用来表示递归层数,也是代表当前已经搜索到第几个数字
接下来我们看代码
首先我们为了减少函数的参数,我们需要把一些东西定义到全局中,方便我们直接调用
如最后返回的答案vector容器,和储存每一个符合条件全排列的vector容器,以及我们需要常常使用的nums数组的大小n
class Solution {
public:
int n;
vector temp;
vector<vector> ans;
};
在主函数中,我们将temp和ans容器先清空(这一步也可以不做),然后定义record数组,再直接进入dfs函数,并且传入递归层数参数为0,这里传0还有一个原因是因为数组下标是从0开始的,我们传入0会方便我们进行后续操作
class Solution {
public:
int n;
vector temp;
vector<vector> ans;
vector<vector> permute(vector& nums) {
n = nums.size();
ans.clear();
temp.clear();
vector record(n, false);
dfs(nums, ans, 0, temp, record);
return ans;
}
};
在递归函数中,出口条件为u == n,这表示当前选中的数字已经是选完了nums数组中的所有数字,符合一个排列,所以此时我们要将这个排列加入我们的答案容器中,然后直接结束当前层递归,回溯到上一层递归中
void dfs(vector& nums, vector<vector>& ans, int u, vector& temp, vector& record) {
if(u == n) {
ans.push_back(temp);
return;
}
}
然后是在每一层搜索中,我们都需要对nums数组循环一遍,如果record数组是flase的话就代表还没有使用这个数字,因此我们可以使用,因为循环中我们把使用的record数组值改为了true,那么在dfs之后我们就需要恢复上一步的状态,也就是值重新赋为flase,这就是回溯,回溯到我们使用这个数字之前的状态,这里还要注意dfs函数中的传参,我们传给下一层dfs的u是传的u+1,因为这代表当前递归中我们已经选中了一个数字,u+1就是在下一层递归中我们要再选中一个数字,u代表我们选中的数字个数
void dfs(vector& nums, vector<vector>& ans, int u, vector& temp, vector& record) {
if(u == n) {
ans.push_back(temp);
return;
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数前端工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:前端)
最后
由于篇幅限制,pdf文档的详解资料太全面,细节内容实在太多啦,所以只把部分知识点截图出来粗略的介绍,每个小节点里面都有更细化的内容!有需要的程序猿(媛)可以帮忙点赞+点击【学习资料】即可免费领取!
篇幅限制,pdf文档的详解资料太全面,细节内容实在太多啦,所以只把部分知识点截图出来粗略的介绍,每个小节点里面都有更细化的内容!有需要的程序猿(媛)可以帮忙点赞+点击【学习资料】即可免费领取!
[外链图片转存中…(img-B75O1rfm-1713608669400)]
[外链图片转存中…(img-GcRZn5JE-1713608669400)]