LeetCode Permutations

最新推荐文章于 2019-05-10 11:15:43 发布

kassical

最新推荐文章于 2019-05-10 11:15:43 发布

阅读量382

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/kassical/article/details/38739607

版权

LeetCode 专栏收录该内容

98 篇文章 0 订阅

订阅专栏

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> > ivecArray;
		if (num.size() == 0)
			return ivecArray;
		recursive(ivecArray, num, 0);
		return ivecArray;
	}

	void recursive(vector<vector<int> > &ivecArray, vector<int> &num, int start) {
		int n = num.size();
		if (start == n) {
			ivecArray.push_back(num);
			return;
		}
		for (int i = start; i < n; i++) {
			swap(num[i], num[start]);
			recursive(ivecArray, num, start + 1);
			swap(num[i], num[start]);
		}
	}
};

使用STL库函数

class Solution {
public:
	vector<vector<int> > permute(vector<int> &num) {
		vector<vector<int> > ivecArray;
		if (num.size() == 0)
			return ivecArray;
		sort(num.begin(), num.end());
		ivecArray.push_back(num);
		while (next_permutation(num.begin(), num.end())) {
			ivecArray.push_back(num);
		}
		return ivecArray;
	}
};