![0bdf9d38caa5008b5ca54cb719b99ec5.png](https://i-blog.csdnimg.cn/blog_migrate/d3c3e10ca55dff0a23d2fdd8f90f0d7b.png)
前言
本系列文章为《leetcode》刷题笔记。
题目位置:力扣中国
项目位置:我的Github项目
题目
给定一个没有重复数字的序列,返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
思路
方法一、回溯 这种题目明显是用回溯来做了,因为他的输出结果给的就是回溯的。
回溯的思路就是
- 先找一个路径出来,记录下来这个路径。
- 擦掉最后一次的查找记录,返回上一层
- 重新找倒数第二层,找到以后继续找下一层,直到找到一个新的路径
- 限定条件:每一层查找出来的数字都必须和其他不同
![bb68e9138b0902a2b6268e073e4732e9.png](https://i-blog.csdnimg.cn/blog_migrate/947784003576531163aa6dbbb3d40a35.jpeg)
所以根据我的