LeetCode: Permutations

思路：经典题目，A[1,..., k ]全排列的生成过程就是先将A[1]与后面的元素一一交换，与剩下的子数组所有的全排列组合起来，得到新的全排列，就比方P1, P2,...是2 - k子数组的全排列，那么:

A1 P1

A1 P2

....

是一组，

交换A1 与 A2，得到新的一组排列：

A2 P^1

A2 P^2

...

code:

class Solution {
public:
    void solvePermute(vector<int> &num, int pos, vector<vector<int> > &ret){
        if(pos == num.size()-1){
            ret.push_back(num);
            return;
        }
        for(int i = pos;i< num.size();i++){
            vector<int> temp = num;
            int s = temp[pos];
            temp[pos] = temp[i];
            temp[i] = s;
            solvePermute(temp,pos+1,ret);
            
        }
    }
    vector<vector<int> > permute(vector<int> &num) {
        vector<vector<int> > ret;
        solvePermute(num,0,ret);
        return ret;
    }
};