Permutations

最新推荐文章于 2024-12-15 00:58:33 发布

zzyazzy

最新推荐文章于 2024-12-15 00:58:33 发布

阅读量527

点赞数

本文链接：https://blog.youkuaiyun.com/zzyafyj/article/details/41683557

版权

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

class Solution {
public:
   vector<vector<int> > permute(vector<int> &num) {
		vector<vector<int>> all;
		for(size_t i=0;i<num.size();++i){
			vector<int> copyRest(num.begin(),num.end());
			copyRest.erase(copyRest.begin()+i);
			vector<vector<int>> rest= permute(copyRest);
			if(rest.size()==0){
				all.push_back(num);
			}else{
				for(size_t j=0;j<rest.size();++j){
					vector<int> &each=rest[j];
					each.insert(each.begin(),num[i]);
					all.push_back(each);
				}
			}
		}
		return all;
	}
};