我的回溯数组排列代码有问题吗?

问题描述

排列问题* 我能够打印正确的排列,但无法将其存储在 python 列表中 我的代码有问题吗??

    def permute(self,nums: List[int]) -> List[List[int]]:
        res=[]
        def recur(nums,pt):
            if(pt==len(nums)-1):
                print(nums)                   # this works fine but
                res.append(nums)              # While appending there is an issue
                print("Result :",res) #
            else:
                for i in range(pt,len(nums)):
                    nums[i],nums[pt]=nums[pt],nums[i]
                    recur(nums,pt+1)
                    nums[i],nums[i]
        recur(nums,0)
        return res

** 我出去**

[1,2,3]
REsult:  [[1,3]]
[1,3,2]
REsult:  [[1,2],[1,2]]
[2,1,3]
REsult:  [[2,3],[2,3]]
[2,1]
REsult:  [[2,1],1]]
[3,1]
REsult:  [[3,[3,2]
REsult:  [[3,2]]

预期 [[1,1]]

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)