leetcode学习打卡--全排列(回溯)

46. 全排列

给定一个 没有重复 数字的序列，返回其所有可能的全排列。
这次的题想了很久
示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

题目简洁明了 做法采用回溯法，当随机组成的vector长度=输入长度就push，return

class Solution {
public:
vector<int> temp_res;

void backtrack(vector<vector<int> > & res, vector<int>& nums)
{
	if(nums.size()==temp_res.size())
	{
		res.push_back(temp_res);
		return;
	}
	for(int i=0;i<nums.size();i++){
             int j=0;
            for(;j<temp_res.size();j++)
            {   
				if(nums[i]==temp_res[j]) break; //找temp_res是否存在num[i]   
            }	
			if(j!=temp_res.size()) continue; //如果temp_res中有num[i]则不压入
           		temp_res.push_back(nums[i]);
           	
            backtrack(res,nums);
            temp_res.pop_back();
        }

}
vector<vector<int> > permute(vector<int>& nums)
{
	vector<vector<int> > res;
	backtrack(res, nums);
	return res;
}
};