为什么我得到一个空列表清单？

问题描述

给出一组不同的整数，返回所有可能的排列。我得到的是一个空列表，而不是排列列表。例如，

permute(self,[1,2,3])

返回

[[],[],[]]

当我期待的时候

[[1,3],3,2],[2,1,1],[3,1]]

class Solution:
    def permute(self,nums: List[int]) -> List[List[int]]:

        ans = []
        acc = []
        used = [1]*(len(nums))

        def dfs():
            if len(nums) == len(acc):
                ans.append(acc)
                return
            for i in range(len(nums)):
                if used[i]:
                    acc.append(nums[i])
                    used[i] = 0
                    dfs()
                    acc.pop()
                    used[i] = 1
                    
        dfs()
        return ans

解决方法

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

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

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