标签:
题意:
给出n个元素,请产生出所有的全排列。
思路:
注意到可能会有相同的排列出现,比如 {2,2}。还有可能是乱序列(大部分情况下都是无所谓的)。
递归法:
1 class Solution { 2 public: 3 void recursion(vector<int> num, int i, vector<vector<int> > &res) 4 { 5 if (i+1==num.size()) res.push_back(num); 6 else 7 { 8 for (int j=i; j<num.size(); j++) 9 { 10 if(j!=i&&num[i]==num[j]) continue; 11 swap(num[i], num[j]); 12 recursion(num, i+1, res); 13 } 14 } 15 } 16 vector<vector<int> > permute(vector<int> &num) 17 { 18 vector<vector<int> >res; 19 recursion(num, 0, res); 20 return res; 21 } 22 };
迭代法:
标签:
原文地址:http://www.cnblogs.com/xcw0754/p/4931626.html