标签：used nums 46 res 编程 len depth CodingPark path

全排列

问题

给定一个不含重复数字的数组 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 中的所有整数 互不相同

链接：https://leetcode-cn.com/leetbook/read/2021-spring-recruitment/5fku35/

解答

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        def dfs(nums, len_nums, depth, path, res):
            for i in range(len_nums):
                if depth == len_nums:
                    res.append(path.copy())
                    return
                if not used[i]:
                    used[i] = True
                    path.append(nums[i])
                    dfs(nums, len_nums, depth+1, path, res)
                    used[i] = False
                    path.pop()
        
        if not nums:
            return []
        len_nums = len(nums)
        nums = sorted(nums)
        # 深度depth=0
        depth = 0
        used = [False]*len_nums
        path = []
        res = []

        dfs(nums, len_nums, depth, path, res)

        return res
        

标签：used,nums,46,res,编程,len,depth,CodingPark,path
来源： https://blog.csdn.net/weixin_38411989/article/details/116919567

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。