leetcode
来源:互联网 发布:企管家软件怎么样 编辑:程序博客网 时间:2024/06/05 01:30
Permutations
Given a collection of distinct numbers, return all possible permutations.
For example,[1,2,3]
have the following permutations:
[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]
class Solution {public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int> >res; vector<int> out; vector<int> visited(nums.size(),0); permuteDFS(nums,0,visited,res,out); return res; } void permuteDFS(vector<int>& nums,int level,vector<int> &visited,vector<vector<int> >&res,vector<int> &out){ if(level==nums.size()) res.push_back(out); else { for(int i=0;i<nums.size();i++) { if(visited[i]==0) { visited[i]=1; out.push_back(nums[i]); permuteDFS(nums,level+1,visited,res,out); out.pop_back(); visited[i]=0; } } } }};
阅读全文
0 0
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- leetcode
- 调试Android WebView
- 前端
- selectOne和selectList
- MIMO的测试
- Qt停靠窗口角落设置
- leetcode
- FAFU OJ A+B
- yum报错:line 30 except KeyboardInterrupt, e: Syntax Error: invalid syntax
- 开课第二天
- I/O多路转接之--select
- LettCode
- leetcode79. Word Search
- 随便写的扫雷程序.cpp
- 世界高铁网面试总结