## 题目描述 n 皇后问题 研究的是如何将 n 个皇后放置在 n × n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回 n 皇后问题 不同的解决方案的数量。 ## 示例 **示例 1:** **输入:** n = 4 **输出:** 2 **解释:** 如上图所示，4 皇后问题存在两个不同的解法。 **示例 2:** **输入:** n = 1 **输出:** 1 ## 约束条件 1 <= n <= 9 ## LeetCode 链接 https://leetcode.cn/problems/n-queens-ii/