回溯 - 排列型

来源：基础算法精讲 by 灵茶山艾府

视频精讲：回溯 - 排列型

题意与示例

46. 全排列

题目链接：返回无重复数字数组的所有全排列。

示例：输入 nums = [1,2,3]，输出 [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]。

51. N 皇后

题目链接：返回在 n × n 棋盘上放置 n 个互不攻击皇后的所有方案。

示例：输入 n = 4，输出 [[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]。

52. N 皇后 II

题目链接：统计在 n × n 棋盘上放置 n 个互不攻击皇后的方案数量。

示例：输入 n = 4，输出 2。

2850. 将石头分散到网格图的最少移动次数

题目链接：在 3 × 3 网格中移动相邻石头，求使每格恰好一个石头的最少步数。

示例：输入 grid = [[1,1,0],[1,1,1],[1,2,1]]，输出 3。