python 3种算法 回溯法、字典序生成、递归交换 实现全排列【力扣46题】

作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。
会一些的技术：数据分析、算法、SQL、大数据相关、python
欢迎加入社区：码上找工作
作者专栏每日更新：
LeetCode解锁1000题: 打怪升级之旅
python数据分析可视化：企业实战案例
备注说明：方便大家阅读，统一使用python，带必要注释，公众号 数据分析螺丝钉 一起打怪升级

题目描述

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

输入格式

• 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