DFS Permutations
来源:互联网 发布:阿里云如何查看发票 编辑:程序博客网 时间:2024/06/06 19:13
思想:
注意这里给定的序列不包含重复的元素。
方法一:DFS
class Solution {public: //Permutations void dfs(vector<vector<int>> &res, vector<int> num, vector<int> &path) { if(path.size() == num.size()) { res.push_back(path); return; } for(int i=0; i<num.size(); i++) { auto pos = find(path.begin(),path.end(),num[i]); if(pos == path.end()) { path.push_back(num[i]); dfs(res,num,path); path.pop_back(); } } } vector<vector<int> > permute(vector<int> &num) { vector<vector<int>> res; vector<int> path; dfs(res,num,path); return res; }};
方法二:stl的next_permutation();
class Solution {public: //Permutations vector<vector<int> > permute(vector<int> &num) { vector<vector<int>> res; sort(num.begin(),num.end()); do { res.push_back(num); }while(next_permutation(num.begin(), num.end())); return res; }};
0 0
- 【DFS】Permutations
- DFS Permutations
- 【DFS】Permutations II
- DFS Permutations II
- LeetCode 46. Permutations DFS
- 【Leetcode】46. Permutations【DFS】
- LightOJ1023-Discovering Permutations -dfs
- leetcode---permutations---dfs
- leetcode---permutations-ii---dfs
- LeetCode-46-Permutations(DFS)-Medium
- 【Leetcode】47. Permutations II 【DFS】
- [LeetCode]46. Permutations &&深搜DFS
- [LeetCode]Permutations(回溯&&DFS&&递归!!!!)
- [LeetCode]Permutations II(!!!!!DFS递归&&回溯)
- LeetCode-47-Permutations II(DFS/剪枝)-Medium
- [LeetCode]47. Permutations II && DFS及剪枝
- Permutations
- Permutations
- 图像频域滤波处理
- HUD 5194--DZY Loves Balls【规律】
- Android 手机返回键 退出应用
- hdoj 1159 Common Subsequence 【最大连续子序列】
- QT学习笔记
- DFS Permutations
- SDUT 2139 图结构练习——BFS——从起始点到目标点的最短步数(BFS + vector)
- hdu D-City 反向并查集
- sdut-2156(模拟,bfs)
- 传智播客 Html基础知识学习笔记
- OpenCV图像变换(一)卷积
- 从无到有,质的变化
- [LeetCode]Swap Nodes in Pairs 交换节点
- Anroid内存使用研究【转】