LeetCode Permutations
2017-01-26 13:58
274 查看
Given a collection of distinct numbers, return all possible permutations.
For example,
思路:通过回溯来实现,采用了递归
代码如下:
class Solution {
public:
void swap(vector<int>& nums,int i,int j)
{
if(i!=j)
{
nums[i] ^= nums[j];
nums[j] ^= nums[i];
nums[i] ^= nums[j];
}
}
void accumlate(vector<vector<int>>& res,vector<int>& nums,int begin)
{
if(begin == nums.size())
{
res.push_back(nums);
return;
}
for(int i = begin;i<nums.size();i++)
{
swap(nums,begin,i);
accumlate(res,nums,begin+1);
swap(nums,begin,i);
}
}
vector<vector<int>> permute(vector<int>& nums) {
vector<vector<int>> res;
accumlate(res,nums,0);
return res;
}
};
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:
void swap(vector<int>& nums,int i,int j)
{
if(i!=j)
{
nums[i] ^= nums[j];
nums[j] ^= nums[i];
nums[i] ^= nums[j];
}
}
void accumlate(vector<vector<int>>& res,vector<int>& nums,int begin)
{
if(begin == nums.size())
{
res.push_back(nums);
return;
}
for(int i = begin;i<nums.size();i++)
{
swap(nums,begin,i);
accumlate(res,nums,begin+1);
swap(nums,begin,i);
}
}
vector<vector<int>> permute(vector<int>& nums) {
vector<vector<int>> res;
accumlate(res,nums,0);
return res;
}
};
相关文章推荐
- LeetCode—**字符串中数字的全排列问题Permutations
- LeetCode | Permutations
- LeetCode 46. Permutations
- [LeetCode 46 & 47] Permutations I & II
- Leetcode 46 - Permutations
- Permutations——LeetCode
- leetcode — permutations-ii
- LeetCode Permutations
- 算法Week08.04 - LeetCode 46. Permutations
- Leetcode---Permutations
- LeetCode Permutations
- [LeetCode] Permutations
- leetcode第一刷_Permutations
- LeetCode-46-Permutations 暴力递归
- leetcode: Permutations I II
- Permutations leetcode
- 【LeetCode-面试算法经典-Java实现】【046-Permutations(求排列)】
- leetcode 46:Permutations
- Leetcode中的组合排列问题:Permutations,Combinations,Letter Combinations of a Phone Number
- 【leetcode】Permutations