leetcode C++ 46. 全排列给定一个没有重复数字的序列，返回其所有可能的全排列。

原创于 2020-04-17 22:27:36 发布 · 1.2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#全排列 #c++ #leetcode

本文深入探讨了回溯算法的原理与应用,通过具体的C++代码实例,讲解了如何利用回溯算法解决排列问题。文章详细介绍了回溯算法的递归过程,并提供了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、思路：

回溯算法，和其它回溯算法区别还蛮大的，这道题遍历我当时还真没想到，是借鉴别人的思路

二、C++代码：


class Solution {
public:
	vector<vector<int>>res;
	vector<vector<int>> permute(vector<int>& nums) {
		vector<int>resList;
		backTrack(nums, resList);
		return res;
	}

	void backTrack(vector<int>&nums, vector<int>resList) {
		if (nums.size() == resList.size()) {
			res.push_back(resList);
			return;
		}
		for (int i = 0; i < nums.size(); i++)
		{
			if (find(resList.begin(), resList.end(), nums[i]) == resList.end()) {
				resList.push_back(nums[i]);
				backTrack(nums, resList);
				resList.pop_back();
			}
		}
	}


};