力扣52. N 皇后 II

力扣52. N-Queens II（N 皇后 II）

n 皇后问题研究的是如何将 n 个皇后放置在 n × n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n，返回 n 皇后问题不同的解决方案的数量。

示例 1：

输入：n = 4
输出：2
解释：如下图所示，4 皇后问题存在两个不同的解法。

示例 2：

输入：n = 1
输出：1

提示：

• 1 <= n <= 9