47. 全排列 II 回溯算法
回溯算法动笔之前需要思考清楚的点:
1. 跳出条件,len(curList) == len(nums)
2. 递归时选择新加入哪些元素 for i in range(len(curNums)):
3. 递归更新条件 helper( curList+[curNums[i]], curNums[:i]+curNums[i+1:] )
回溯算法动笔之前需要思考清楚的点:
1. 跳出条件,len(curList) == len(nums)
2. 递归时选择新加入哪些元素 for i in range(len(curNums)):
3. 递归更新条件 helper( curList+[curNums[i]], curNums[:i]+curNums[i+1:] )