46. Permutations（第十周）

分析：

这道题运用到最基本的回溯算法

代码：

class Solution 

{
public:
    vector<vector<int>> permute(vector<int>& nums)
{
        vector<vector<int>> result;
if(nums.empty())
{
return result;
}
vector<int> visited;
DFS(nums,visited,result);
return result;
    }
private:
void DFS(vector<int> &nums,vector<int> &visited,vector<vector<int>> &result)
{
if(nums.size() == visited.size())
{
result.push_back(visited);
return;
}
vector<int>::iterator iter;
for(int i=0;i<nums.size();i++)
{
iter = find(visited.begin(),visited.end(),nums[i]);
if(iter == visited.end())
{
visited.push_back(nums[i]);
DFS(nums,visited,result);
visited.pop_back();
}
}
}
};