leetcode46 全排序

最新推荐文章于 2024-06-22 21:53:36 发布

biubiubiu888

最新推荐文章于 2024-06-22 21:53:36 发布

阅读量101

点赞数

本文链接：https://blog.youkuaiyun.com/biubiubiu888/article/details/86592788

版权

本文探讨了使用回溯法解决排列问题的两种方法。第一种思路通过递归调用实现全排列，第二种思路则借鉴了LeetCode 31题的下一个排列算法，提供了不同的解题视角。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一种思路: 回溯法

class Solution:
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        r =  []
        self.tt(0, nums, r)
        return r
    def tt(self, i, nums, result):
        if i < len(nums):
            self.tt(i+1, nums,result)
            if i == len(nums)-1:
                result.append(nums.copy())
            j = i + 1
            while j < len(nums):
                self.swap(nums,i,j)
                self.tt(i+1,nums,  result)
                self.swap(nums, i, j)
                j = j + 1
    def swap(self, nums, i, j):
        tmp = nums[i]
        nums[i] = nums[j]
        nums[j] = tmp

第二种思路: leetcode31的下一个排列