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].

求给定数的全排列。这里给定的数没有重复。所以用递归做。相应代码和解释如下。也可以学习这位大神的解法。

 1 class Solution {

 2 public:

 3     vector<vector<int> > permute(vector<int> &num)

 4     {

 5         vector<vector<int> > ans;

 6         if (num.size() == 1) // 这步是递归的关键，结束条件

 7             {ans.push_back(num);return ans;}

 8         

 9         vector<vector<int> > post;

10         vector<int> tmp;

11         vector<int> cur;

12         for (int i = 0; i < num.size(); ++i)

13         {

14             tmp = num;

15             tmp.erase(tmp.begin() + i); // 把num中的相应位置的数先去掉

16             post = permute(tmp);// 得到剩下的其他数字的结果在post中

17             for (int j = 0; j < post.size(); ++j)//在post的每个结果前面加上刚才去掉的值就可以得到解了

18             {

19                 cur = post[j];

20                 cur.insert(cur.begin(), num[i]);

21                 ans.push_back(cur);

22             }

23         }

24         return ans;

25     }

26 };