52. N-Queens II

题目

n皇后问题是指将n个皇后放置在一个n×n的棋盘上，使得任意两个皇后不在同一行、同一列或同一对角线上。

给定一个整数 n，返回 n 皇后问题不同的解法数量。

示例:

输入: 4
输出: 2
解释: 4皇后问题有如下两个不同的解法:
[
[“.Q…”, // 解法 1
“…Q”,
“Q…”,
“…Q.”],

[“…Q.”, // 解法 2
“Q…”,
“…Q”,
“.Q…”]
]

题目大意

给定一个整数 n，返回 n 皇后不同的解决方案的数量。

解题思路

• 这一题是第 51 题的加强版，在第 51 题的基础上累加记录解的个数即可。
• 这一题也可以暴力打表法ÿ