class Solution:def permuteUnique(self, nums: List[int]) -> List[List[int]]:if not nums:return []res = []used = [0] * len(nums)def backtrack(nums, used, path):# 終止條件if len(nums) == len(path):return res.append(path[:])for i in range(len(nums)):if not used[i]:if i > 0 and nums[i] == nums[i-1] and not used[i-1]:continueused[i] = 1path.append(nums[i])backtrack(nums, used, path)path.pop()used[i] = 0backtrack(sorted(nums), used, [])return res

?

總結

以上是生活随笔為你收集整理的136. Leetcode 47. 全排列 II (回溯算法-排列问题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。