n?皇后問題?研究的是如何將?n?個(gè)皇后放置在?n × n?的棋盤上，并且使皇后彼此之間不能相互攻擊。

給你一個(gè)整數(shù)?n?，返回?n 皇后問題?不同的解決方案的數(shù)量。

?

示例 1：

輸入：n = 4輸出：2解釋：如上圖所示，4 皇后問題存在兩個(gè)不同的解法。

示例 2：

輸入：n = 1輸出：1

?

提示：

• 1 <= n <= 9

刷題代碼

本地調(diào)試代碼

思路與方法