46 全排列【python3】

题目

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

代码&思路

递归

全排列第一想法就是考虑递归了，而且无重复数字，if语句很简单

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        res=[] # 记录其可能的全排列

        def f(L):
            if len(L)==len(nums):
                res.append(L)
                return 'finish'
            for x in nums:
                if x not in L:
                    tmp=L[:]
                    tmp.append(x)
                    f(tmp)
        f([])
        return res