以下是回溯版本：

def f(lst, curr = []):
  if len(lst) == len(curr):
    return [tuple(curr)]
  result = []
  for e in lst:
    if e not in curr:
      curr.append(e)
      result.extend(f(lst, curr))
      curr.pop()
  return result

lst = [1, 2, 3, 4]
print(f(lst))

输出元组中存在重复1的主要原因（在示例中）是在递归调用中您没有将正确的数字附加到curr。一旦您处于递归调用中，l就 * 已经 * 在curr中！它应该是dfs(curr + str(t), t)，因为您已经验证t不在curr中，它应该是附加在它后面的 * 那个 * 号码。
当您进行此更改时，不再需要dfs中的l参数，因为l已不再使用。
然而，还有一些其他问题：

• return perms有一个错误的缩进（可能是您的问题中的打字错误？）
• 代码假设数字在转换为字符串时总是单个字符，但代码挑战表明数字可能是10或可能是负数，因此检查数字是否已存在于curr中的方法将不可靠。例如，如果您首先访问“10”，然后想访问“1”，则它将不起作用，因为if str(t) not in curr:将不为真。

其次，[int(i) for i in curr]只提取一位数，如果在curr中附加了一个负数，则[int(i) for i in curr]将失败，因为int('-')将引发异常。
没问题，但是visited列表在你的代码中是无用的。它从来没有被用来验证任何东西。而且return作为dfs中的最后一条语句也不是真的需要，因为这是默认的行为。
我建议将curr设置为数字列表而不是字符串。
下面是应用了上述更改的代码：

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        perms = []
        
        def dfs(curr):
            if len(nums) == len(curr):
                perms.append(curr)
                return
                
            for t in nums:
                if t not in curr:
                    dfs(curr + [t])

        dfs([])
        return perms

在这里使用生成器会很好：

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        def dfs(curr):
            if len(nums) == len(curr):
                yield curr
                return
                
            for t in nums:
                if t not in curr:
                    yield from dfs(curr + [t])

        return list(dfs([]))

最后，当然还有... itertools：

import itertools

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        return list(itertools.permutations(nums))