全排列
给定一个没有重复数字的序列,返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
分析
主要还是难在如何处理好下层回溯到上层,该题中本质实际上就是相当于三层嵌套循环,分别从外到内决定输出子数组中的第1到最后1位,并且标记重复字符。
处理流程实际上就是
- 从第一层开始遍历,i1=0,”1”
- 进入到第二层,i2=1,”12”(第二层中第1个未使用的字符1,相较于第一层而言)
- 进入到第三层,i3=2,”123”(第三层唯一未使用的字符3,当于前两层而言+)
- 回退到第二层,i2=2,”13“(第二层中第2个未使用的字符2,相较于第一层而言)
- 进入到第三层,i3=1,”132“(第三层唯一未使用的字符2,相当于前两层而言)
- 回退到第二层,回退到第一层,i1=2,”2“
- 。。。此后同上
代码
class Solution {
public List<List<Inte