解题思路-leetcode第四十六题:全排列

解题思路-leetcode第四十六题:全排列

题目描述:
给定一个 没有重复 数字的序列,返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
解题思路:本题采用回溯法,利用递归函数,每一次尝试插入一个数,当不满足条件时,跳出此次递归,并循环到下一个数然后进入递归。首先是定义递归函数,函数内部,首先进行临界条件判断,若当前递归函数得输入列表已经没有元素,则将此时得到的答案t添加进最终的结果内。然后是遍历输入列表,没遍历一个数,就将此数添加进存储当前答案的列表t内,并将剩余元素和当前答案当做参数进入下一轮递归。当所有递归结束,返回此时存储结果的列表res。代码如下:

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        res = []
        def back(nums, t):
            if not nums:
                res.append(t)
                return 
            for i in range(len(nums)):
                back(nums[:i] + nums[i+1:], t + [nums[i]])
        back(nums, [])
        return res

提交后,通过。

©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页