【leetcode】Permutations

Given a collection of numbers, return all possible permutations.

For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].

 

参考文章：http://blog.csdn.net/tuantuanls/article/details/8717262

全排列问题。

class Solution{
public:
    vector<vector<int>>permute(vector<int> &num){
        int N=num.size();
        vector<vector<int>> result;

        if(N==1)
        {
            result.push_back(num);
            return result;
        }

        vector<vector<int>> post;

        vector<int> cur;
        vector<int> tmp;

        for(int i=0;i<N;i++)
        {
            cur=num;
            cur.erase(cur.begin()+i);
            post=permute(cur);
            for(int j=0;j<post.size();j++)
            {
                tmp=post[j];
                tmp.insert(tmp.begin(),num[i]);
                result.push_back(tmp);
            }
        }
        
        return result;
    }
};