給定一個可包含重復數字的序列 nums ，按任意順序 返回所有不重復的全排列。示例 1：輸入：nums = [1,1,2] 輸出： [[1,1,2],[1,2,1],[2,1,1]] 示例 2：輸入：nums = [1,2,3] 輸出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]鏈接：https://leetcode-cn.com/problems/permutations-iiclass Solution:def permuteUnique(self, nums: List[int]) -> List[List[int]]:nums.sort()res, path, used = [], [], [False] * len(nums)def dfs():if len(nums) == len(path):res.append(path[:])return for i in range(len(nums)):if used[i]:continueif i > 0 and nums[i] == nums[i-1] and not used[i-1]:continuepath.append(nums[i])used[i] = Truedfs()path.pop()used[i] = Falsedfs()return res

總結

以上是生活随笔為你收集整理的Leetcode 47. 全排列 II (每日一题 20211015)的全部內容，希望文章能夠幫你解決所遇到的問題。

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