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

上圖為 8 皇后問題的一種解法。

給定一個整數 n，返回 n 皇后不同的解決方案的數量。

示例:

輸入: 4
輸出: 2
解釋: 4 皇后問題存在如下兩個不同的解法。
[
?[".Q..", ?// 解法 1
??"...Q",
??"Q...",
??"..Q."],

?["..Q.", ?// 解法 2
??"Q...",
??"...Q",
??".Q.."]
]

思路：詳見：皇后問題詳細解釋。

public class Solution {public int totalNQueens(int n) {// 因為本方法中位運算的載體是int型變量，所以該方法只能算1~32皇后問題// 如果想計算更多的皇后問題，需使用包含更多位的變量if (n < 1 || n > 32) {return 0;}int upperLim = n == 32 ? -1 : (1 << n) - 1;//upperLim的作用為棋盤大小，比如8皇后為00000000 00000000 00000000 11111111//32皇后為11111111 11111111 11111111 11111111return process2(upperLim, 0, 0, 0);}public int process2(int upperLim, int colLim, int leftDiaLim,int rightDiaLim) {if (colLim == upperLim) {return 1;}int pos = 0; //pos：所有的合法位置int mostRightOne = 0; //所有合法位置的最右位置//所有記錄按位或之后取反，并與全1按位與，得出所有合法位置pos = upperLim & (~(colLim | leftDiaLim | rightDiaLim));int res = 0;//計數while (pos != 0) {mostRightOne = pos & (~pos + 1);//取最右的合法位置pos = pos - mostRightOne; //去掉本位置并嘗試res += process2(upperLim, //全局colLim | mostRightOne, //列記錄//之前列+本位置(leftDiaLim | mostRightOne) << 1, //左斜線記錄//（左斜線變量+本位置）左移 (rightDiaLim | mostRightOne) >>> 1); //右斜線記錄//（右斜線變量+本位置）右移（高位補零）}return res;} }

?

總結

以上是生活随笔為你收集整理的leetcode52. N皇后 II 最强解法直接秒杀100%的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。