刷代码随想录有感（76）：回溯算法——全排列

本文主要是介绍刷代码随想录有感（76）：回溯算法——全排列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题干：

代码：

class Solution {
public:vector<int> tmp;vector<vector<int>> res;void backtracking(vector<int> nums, vector<int> used){if(tmp.size() == nums.size()){res.push_back(tmp);return;}for(int i = 0; i < nums.size(); i++){if(used[i] == 1)continue;tmp.push_back(nums[i]);used[i] = 1;backtracking(nums, used);tmp.pop_back();used[i] = 0;}}vector<vector<int>> permute(vector<int>& nums) {vector<int> used(nums.size(), 0);backtracking(nums, used);return res;}
};

全排列与之前的组合问题不同：
①对于组合问题，[1,2]与[2,1]就是同一个，但是对于排列问题这两个是不同的。

②为了避免取到同一个数字，组合问题采用start来决定下一次开始取的位置，这对于组合问题是好方法，但是对排列问题却不行，因为start会导致下一次取不到start之前的数，而排列需要取到之前的数。如下图：

这篇关于刷代码随想录有感（76）：回溯算法——全排列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---