标签：== 个数 元素 logs dfs targe ref 一个 位置
给定一个数组，数组中的元素不重复，将数组中的元素全排列，输出全排列的组合。
Input: [1,2,3]
Output:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
思路：
利用递归，将数组的下标元素不断的交换，记录下标变动的位置，当下标到达最后一个位置时，则将此时的数组加入到答案中。程序返回后，将之前变动交换的数组再交换回来，回复原状。详见Grandyang。
class Solution { public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> res; permuteDFS(nums, 0, res); return res; } void permuteDFS(vector<int>& nums, int start, vector<vector<int>>& res) { if (start == (int)nums.size()) { res.push_back(nums); return; } for (int i = start; i < (int)nums.size(); i++) { swap(nums[start], nums[i]); permuteDFS(nums, start + 1, res); swap(nums[start], nums[i]); } } };
标签：== 个数 元素 logs dfs targe ref 一个 位置
原文地址：https://www.cnblogs.com/luo-c/p/12974962.html
