1. 问题
2. 思路
3. 代码实现
#if 0
class Solution
{
private:
vector<int> path; // 满足条件的一个结果
vector<vector<int>> res; // 结果集
void backtracking(vector<int> nums, vector<bool> used)
{
// 若path的个数和nums个数相等,说明得到一个结果
if(path.size() == nums.size())
{
res.push_back(path);
return ;
}
for(int i = 0; i < nums.size(); i++)
{
if(used[i] == true) // 已经选过,跳过
{
continue;
}
used[i] = true; // 选择
path.push_back(n