46全排列

class Solution:
    def permute(self, nums):
        resluts = []
        l = len(nums)
        # 注意这里的nums如果不初始化的话，要放在a的前边，否则报错.
        def backtrack(a=[], nums=nums):
            # 深度优先遍历，即回溯终止的条件
            if len(a) == l:
                resluts.append(a)
            for j,i in enumerate(nums):
                # 每次回溯前，都将该数删除，为了下次回溯for循环的时候不再用
                # 这里没有用状态重置是因为 回溯时用了r来赋值给nums，每次回溯结束后仍然是原来的状态
                r = nums.copy()
                del r[j]
                # 这里的i必须加[]
                backtrack( a+[i], r)
                # 也可以不用引入r直接生成list传递，耗时稍微短点
                # backtrack( a+[i], [k for k in nums if k != i])
        backtrack()
        return resluts
if __name__ == "__main__":
    duixiang = Solution()
    a = duixiang.permute([1,2,3])
    print(a)