N皇后-回溯

题目

皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

示例

输入：n = 4 输出：[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,"…Q",".Q…"]]

算法

注释

代码
class Solution {
List> res = new ArrayList<>();
char[][] cur;
// 标记每一列是否用过
boolean[] col;
// 标记主对角线是否用过
boolean[] dig;
// 标记副对角线是否用过
boolean[] udig;

public void dfs(int n, int i) {
// i表示行数，要为第n行选点了，说明找到了最

N皇后-回溯最先出现在Python成神之路。