题目描述:给出一列数,要求给出它的全排列。
我比较弱,只用了stl。
class Solution {
public:
vector<vector<int> > permute(vector<int> &num) {
sort(num.begin(),num.end());
vector<vector<int>> result;
do
{
result.push_back(num);
}while(next_permutation(num.begin(),num.end()));
return result;
}
};
DFS怎么写,这两天一定要搞出来。