Leetcode 46. 全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

分析：

在数学上，全排列很好理解，但是在写的时候如何把整个排列写出来呢，可以采用的方式就是就是递归，如果取走第i个数，那么第i个数就应该被剔除。

我用了stack，但是我发现用vector其实也可以。

完整代码：

class Solution {
public:
    void perCore(queue<int> myQue,vector<int> res,vector<vector<int>>& finalRes)
    {
        if(myQue.size()==0)
        {
            finalRes.push_back(res);
            return;
        }
        int size = myQue.size();    
        for(int i=0;i<size;i++)
        {
            int temp = myQue.front();
            vector<int> tempRes = res;
            tempRes.push_back(temp);
            myQue.pop();
            perCore(myQue,tempRes,finalRes);
            myQue.push(temp);
        }
        return ;
    }
    vector<vector<int>> permute(vector<int>& nums) {
        queue<int> myQue;
        for(auto it:nums)
            myQue.push(it);
        vector<vector<int>> finalRes;
        vector<int> res;
        perCore(myQue,res,finalRes);
        return finalRes;
    }
};