給定一個(gè)不含重復(fù)數(shù)字的數(shù)組 nums ，返回其 所有可能的全排列 。你可以 按任意順序 返回答案。示例 1：輸入：nums = [1,2,3] 輸出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2：輸入：nums = [0,1] 輸出：[[0,1],[1,0]] 示例 3：輸入：nums = [1] 輸出：[[1]]提示：1 <= nums.length <= 6 -10 <= nums[i] <= 10 nums 中的所有整數(shù) 互不相同鏈接：https://leetcode-cn.com/problems/permutationsclass Solution:def permute(self, nums: List[int]) -> List[List[int]]:def backtrach(position=0):if position == n:res.append(nums[:])for i in range(position, n):nums[position], nums[i] = nums[i], nums[position]backtrach(position+1)nums[position], nums[i] = nums[i], nums[position]n, res = len(nums), []backtrach()return res

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。