题干:
给定一个没有重复数字的序列,返回其所有可能的全排列。
示例:
输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]
参考了这位大佬的博客,里面对全排列总结的很好
这篇文章
ac代码如下
class Solution {
public:
vector<vector<int>> permute(vector<int>& nums) {
vector<vector<int>>result;
helper(result,nums,0,nums.size() - 1);
return result;
}
private:
void helper(vector<vector<int>>&result,vector<int>&nums,int start,int end) {
if(start == end)//交换到末尾,结束交换
result.push_back(nums);
for(int i = start;i <= end;i++)
{
swap(nums[start],nums[i]);
helper(result,nums,start + 1,end);
swap(nums[start], nums[i]);
}
}
};