LeetCode:46. 全排列47. 全排列 II

Posted 2021-06-30 南岸青栀*

46. 全排列

法1：回溯法

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        res = []
        #回溯法
        def rescursion(fst = 0):
            if fst == len(nums):
                res.append(nums[:])
            for i in range(fst,len(nums)):
                nums[fst],nums[i] = nums[i],nums[fst]
                rescursion(fst+1)
                nums[fst],nums[i] = nums[i],nums[fst]
        rescursion()
        return res

47. 全排列 II

法1：回溯法

class Solution:
    def permuteUnique(self, nums: List[int]) -> List[List[int]]:
        res = []

        #回溯法
        def rescursion(fst = 0):
            if fst == len(nums) and nums not in res:
                res.append(nums[:])
            for i in range(fst,len(nums)):
                nums[fst],nums[i] = nums[i],nums[fst]
                rescursion(fst+1)
                nums[fst],nums[i] = nums[i],nums[fst]
        rescursion()
        return res