题目
Given a collection of distinct integers, return all possible permutations.
Example:
Input: [1,2,3]
Output:
[ [1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]]
题目描述
无重复内容的全排列
思路
思路就是一个序列,比如0,1,2
得到
0 1 2
0 2 1
1 0 2
1 2 0
2 1 0
2 0 1
….
就是当前元素和后面每一个元素做交换,交换之后,当前元素之后的序列继续做这个操作,注意得到一个结果之后要还原上次交换。
建议直接用有重复元素的全排列,https://blog.csdn.net/qq_33278461/article/details/80963254
code
class Solution {
public:
/*思路就是一个序列,比如0,1,2
得到
0 1 2
0 2 1
1 0 2
1 2 0
2 1 0
2 0 1
....
就是当前元素和后面每一个元素做交换,交换之后,当前元素之后的序列继续做这个操作,得到一个结果之后要还原上次交换。
*/
vector<vector<int>> permute(vector<int>& nums) {
vector<vector<int> >res;
permute_helper(nums,0,res);
return res;
}
void permute_helper(vector<int>&nums,int now,vector<vector<int> >&res){
if(now==nums.size()){
res.push_back(nums);
return;
}
for(int i=now;i<nums.size();++i){
swap(nums,now,i);
permute_helper(nums,now+1,res);//递归后面序列
swap(nums,now,i);//还原交换
}
}
void swap(vector<int>&nums,int i,int j){
int temp=nums[i];
nums[i]=nums[j];
nums[j]=temp;
}
};