這篇page針對(duì)的是leetcode上的51.N皇后所寫的。小尼先簡(jiǎn)單的說明一下這道題，就是按照國際象棋的規(guī)則，皇后可以攻擊與之處在同一行或同一行或同一斜線上的棋子。

小尼先拉一下代碼：

class Solution {List<List<String>> res = new ArrayList<>();public List<List<String>> solveNQueens(int n) {char[][] chessboard = new char[n][n];for(char[] c : chessboard){Arrays.fill(c,'.');}backTracking(n,0,chessboard);return res;}public void backTracking(int n, int row, char[][] chessboard){if(row == n){res.add(Array2List(chessboard));return;}for(int col = 0; col < n; ++col){if(isValid(row,col,n,chessboard)){chessboard[row][col] = 'Q';backTracking(n,row+1,chessboard);chessboard[row][col] = '.';}}}public List Array2List(char[][] chessboard){List<String> list = new ArrayList<>();for(char[] c : chessboard ){list.add(String.copyValueOf(c));}return list;}public boolean isValid(int row, int col, int n, char[][] chessboard){for(int i = 0; i<row; ++i){if(chessboard[i][col] == 'Q'){return false;}}for(int i = row - 1, j = col - 1; i>=0 && j>=0; i--, j--){if(chessboard[i][j] == 'Q'){return false;}}for(int i=row-1, j=col+1; i>=0 && j<=n-1; i--, j++){if(chessboard[i][j] == 'Q'){return false;}}return true;} }

總結(jié)

以上是生活随笔為你收集整理的My Sixtieth Page - N皇后 - By Nicolas的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。