Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
奋斗的龙猫
Fucking Algorithm
提交
b1ad080a
F
Fucking Algorithm
项目概览
奋斗的龙猫
/
Fucking Algorithm
与 Fork 源项目一致
从无法访问的项目Fork
通知
1
Star
1
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
1
列表
看板
标记
里程碑
合并请求
0
DevOps
流水线
流水线任务
计划
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
F
Fucking Algorithm
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
1
Issue
1
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
DevOps
DevOps
流水线
流水线任务
计划
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
流水线任务
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
b1ad080a
编写于
6月 22, 2020
作者:
T
tianzhongwei
提交者:
labuladong
6月 22, 2020
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Update 子集排列组合.md
添加对应的C++版本
上级
38bc024a
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
40 addition
and
3 deletion
+40
-3
高频面试系列/子集排列组合.md
高频面试系列/子集排列组合.md
+40
-3
未找到文件。
高频面试系列/子集排列组合.md
浏览文件 @
b1ad080a
...
...
@@ -199,7 +199,7 @@ vector<vector<int>> permute(vector<int>& nums);
![](
../pictures/子集/3.jpg
)
我们当时使用 Java 代码写的解法:
[
labuladong
](
https://github.com/labuladong
)
提供Java解法代码:
```
java
List
<
List
<
Integer
>>
res
=
new
LinkedList
<>();
...
...
@@ -231,6 +231,44 @@ void backtrack(int[] nums, LinkedList<Integer> track) {
}
}
```
[
renxiaoyao
](
https://github.com/tianzhongwei
)
提供C++解法代码:
```
C++
class Solution {
public:
vector<vector<int>> permute(vector<int>& nums) {
paths.clear();
path.clear();
vector<int> used(nums.size(),false);
helper(nums,used);
return paths;
}
private:
void helper(vector<int>& nums,vector<int>& used) {
if(path.size() == nums.size()) {
paths.push_back(path);
return ;
}
for(int i = 0 ; i < nums.size() ; ++i) {
if(used[i]) continue;
used[i] = true;
path.push_back(nums[i]);
helper(nums,used);
path.pop_back();
used[i] = false;
}
}
private:
vector<vector<int>> paths;
vector<int> path;
};
```
回溯模板依然没有变,但是根据排列问题和组合问题画出的树来看,排列问题的树比较对称,而组合问题的树越靠右节点越少。
...
...
@@ -255,4 +293,4 @@ void backtrack(int[] nums, LinkedList<Integer> track) {
[
下一篇:二分查找详解
](
../算法思维系列/二分查找详解.md
)
[
目录
](
../README.md#目录
)
\ No newline at end of file
[
目录
](
../README.md#目录
)
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录