54 回溯算法求解全排列问题

问题描述：给定一个没有重复数字的序列nums，返回其所有可能的全排列。

回溯算法求解：最多进行nums.length次深度的dfs递归，每一次都从剩下未选择序列里面选取一个进行递归，使用used数组进行保存当前是否选取；

public void  tranceBack(int []nums,int used[],int index,LinkedListtemplist,LinkedList>res)
{
if(index==nums.length){
res.add(templist);
return ;
}
for(int i=0;i>TranceBack(int [] nums)
{
List>res=new LinkedList>();
Boolean [] used=new Boolean[nums.length];
tranceBack(nums,used,new LinkedList(),res);
​​​​​​​return res;
}

而对于所有子集而言，每一次递归都保存一次结果，for循环从index开始，不需要used数组。