[回溯算法]

1.全排列

题目链接：https://leetcode.cn/problems/permutations/

分析：常规思路是使用for循环一一列举，但是发现nums的个数似乎会影响到代码里for循环的个数，比如nums.size()==3时，我们可以使用3个for循环解决，但是nums.size())==4时，就要使用4个for循环才能全部列举，不考虑时间复杂度的前提下，不同的nums.size()对应不同的代码，因此要考虑使用回溯算法

思路：首先定义成员变量vector<bool>visited用于标记是否访问过，然后在permute成员方法中使用vector<bool>tp进行初始化，同时也用成员变量v代替nums，便于backtracing（回溯函数）的使用，然后传参index==0，在backtracing函数中首先判断是否index是否等于v.size()（递归到叶子节点），如果符合就把path推进result里面，如果不符合用for循环遍历v，如果有没访问到的就把该节点推进path里且标记visited数组，然后进行一次递归，递归完毕后将path尾的元素弹出，重新标记访问数组

代码实现： 

class Solution 
{
public:
    vector<int>v, path;
    vector<bool>visited;
    vector<vector<int>>result;
    void backtracing(int current,int index)
    {
        if (index == v.size())
        {
            result.push_back(path);
            return;
        }
        for (int i = 0;i < v.size();i++)
        {
            if (visited[i])
            {
                continue;
            }
            path.push_back(v[i]);
            visited[i] = 1;
            backtracing(i, index + 1);
            path.pop_back(), visited[i] = 0;
        }
    }
    vector<vector<int>> permute(vector<int>& nums)
    {
        vector<bool>tp;
        tp.resize(nums.size(), 0);//1代表访问过
        visited = tp;
        v = nums;
        backtracing(-1, 0);
        return result;
    }
};