八皇后时间复杂度_LeetCode46：全排列（八皇后）

前言

本系列文章为《leetcode》刷题笔记。

题目位置：力扣中国

项目位置：我的Github项目

题目

给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

思路

方法一、回溯 这种题目明显是用回溯来做了，因为他的输出结果给的就是回溯的。

回溯的思路就是

1. 先找一个路径出来，记录下来这个路径。
2. 擦掉最后一次的查找记录，返回上一层
3. 重新找倒数第二层，找到以后继续找下一层，直到找到一个新的路径
4. 限定条件：每一层查找出来的数字都必须和其他不同

所以根据我的