单纯的数字全排列问题LeetCode

2019-09-25  本文已影响0人  轻菊不爱柠檬

算法描述:

分三步:

1.从头到尾一位一位的枚举,每次选择一个没有被使用过的数(这个用一个标志位进行判断即可)

2.选好之后将他的标志位改为已经访问,同时将改位的数放在temp里面,visited记录一下,然后遍历。

3.当满足递归条件(即u==len(nums)枚举到了最后),那么开始回溯,回溯额时候标志位重置

Python代码:

上一篇 下一篇

猜你喜欢

热点阅读