leetcode 46. 全排列

46. 全排列
题目描述提示帮助提交记录社区讨论阅读解答
随机一题
给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3] 输出: [ [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;
        if(nums.size()==0)
            return res;
        vector<int> tempres;
        permuteRecur(nums, 0, res, tempres);
        return res;        
    }

    void  permuteRecur(vector<int>& nums, int index, vector<vector<int>>& res, vector<int> &tempres){
        if(index==nums.size()){
            res.push_back(tempres);
            return ;
         }
        for(int i=index;i<nums.size();i++){
            swap(nums[index],nums[i]);
            tempres.push_back(nums[index]);
            permuteRecur(nums,index+1,res,tempres);
            tempres.pop_back();
            swap(nums[index],nums[i]);
        }
    }
};