Python面试宝典第27题：全排列

本篇文章分享Python面试宝典第27题：全排列，对你有帮助的话记得收藏一下，看Python资料网收获更多编程知识

题目

        给定一个不含重复数字的数组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、初始化。定义一个空列表用来存储结果。

        2、选择。在每一步中，选择一个尚未使用过的数字加入到当前排列中。

        3、递归。递归到下一层，继续选择下一个数字。

        4、回溯。如果当前排列已经完成࿰

版权声明：本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！