回溯法-修改传入的nums数组_如何修改这个nums引用的数组内容-CSDN博客

本文链接：https://blog.csdn.net/weixin_41636858/article/details/124098777

本文介绍了如何运用回溯算法解决两个编程题目：LeetCode上的全排列问题和唯一数字组合计数问题。在全排列问题中，通过清除已使用数字来避免重复，而在唯一数字组合计数问题中，回溯法被用来统计一定范围内各个数字位数不同的数字个数。这两个问题展示了回溯法在解决排列组合问题上的应用。

摘要由CSDN通过智能技术生成

力扣https://leetcode-cn.com/problems/permutations/给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案

class Solution:
    def __init__(self):
        self.re = []
        self.res = []
    def permute(self, nums: List[int]) -> List[List[int]]:
        self.re.clear()
        self.res.clear()
        self.len_ = len(nums)
        self.backtracing(nums)
        
        return self.res
    def backtracing(self,nums):
        if len(self.re) == self.len_:
            self.res.append(self.re[:])
            return 
        
        for i in range(0,len(nums)):
            self.re.append(nums[i])
            self.backtracing(nums[0:i]+nums[i+1:])
            self.re.pop()

在回溯函数中,通过将本层出现过的数字去除的方式实现去重的目的,使用同样的解法的另一题如下:(并不建议本题用回溯,只是为了练习回溯的写法)

力扣https://leetcode-cn.com/problems/count-numbers-with-unique-digits/给你一个整数 n ，统计并返回各位数字都不同的数字 x 的个数，其中 0 <= x < 10n 。

class Solution:
    def __init__(self):
        self.re = 0
        self.num = '0123456789'
        self.t = ''
    def countNumbersWithUniqueDigits(self, n: int) -> int:
        #回溯法
        self.backtracing(self.num,0,n)
        if n==0:return 1
        return self.re - 1

    def backtracing(self,num,startindex,n):
        self.re+=1
        if len(self.t) >= n:
            return
        # self.re+=1
        for i in range(startindex,len(num)):
            if self.t != '0' :
                self.t = self.t + num[i]
                self.backtracing(num[:i] + num[i+1:],0,n)
                self.t = self.t[:-1]
            else:
                continue

返回值减一是因为第一个元素为空值.