Python | Leetcode Python题解之第46题全排列

本文主要是介绍Python | Leetcode Python题解之第46题全排列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

题解：

class Solution:def permute(self, nums):""":type nums: List[int]:rtype: List[List[int]]"""def backtrack(first = 0):# 所有数都填完了if first == n:  res.append(nums[:])for i in range(first, n):# 动态维护数组nums[first], nums[i] = nums[i], nums[first]# 继续递归填下一个数backtrack(first + 1)# 撤销操作nums[first], nums[i] = nums[i], nums[first]n = len(nums)res = []backtrack()return res

这篇关于Python | Leetcode Python题解之第46题全排列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---