leetcode 46 全排列 (python)

别等时光非礼了梦想. 提交于 2020-04-28 06:56:06

给定一个没有重复数字的序列,返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        results = []
        len_n = len(nums)
        def backtrack(my_nums, use_nums):
            if len(my_nums) == len_n:
                results.append(my_nums)
                return
            for i in range(len(use_nums)):
                x = my_nums.copy()
                x.append(use_nums[i])
                backtrack(x, use_nums[:i]+use_nums[i+1:]) # 不包含i元素
        backtrack([], nums)
        return results

参考:https://www.cnblogs.com/watch-fly/p/leetcode_46_watchfly.html

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!