這篇page是針對(duì)leetcode上的37.解數(shù)獨(dú)所寫(xiě)的。小尼先拉一下代碼:

class Solution {public void solveSudoku(char[][] board) {solveSudokuHelper(board);}private boolean solveSudokuHelper(char[][] board){//「一個(gè)for循環(huán)遍歷棋盤(pán)的行，一個(gè)for循環(huán)遍歷棋盤(pán)的列，// 一行一列確定下來(lái)之后，遞歸遍歷這個(gè)位置放9個(gè)數(shù)字的可能性！」for (int i = 0; i < 9; i++){ // 遍歷行for (int j = 0; j < 9; j++){ // 遍歷列if (board[i][j] != '.'){ // 跳過(guò)原始數(shù)字continue;}for (char k = '1'; k <= '9'; k++){ // (i, j) 這個(gè)位置放k是否合適if (isValidSudoku(i, j, k, board)){board[i][j] = k;if (solveSudokuHelper(board)){ // 如果找到合適一組立刻返回return true;}board[i][j] = '.';}}// 9個(gè)數(shù)都試完了，都不行，那么就返回falsereturn false;// 因?yàn)槿绻恍幸涣写_定下來(lái)了，這里嘗試了9個(gè)數(shù)都不行，說(shuō)明這個(gè)棋盤(pán)找不到解決數(shù)獨(dú)問(wèn)題的解！// 那么會(huì)直接返回， 「這也就是為什么沒(méi)有終止條件也不會(huì)永遠(yuǎn)填不滿(mǎn)棋盤(pán)而無(wú)限遞歸下去！」}}// 遍歷完沒(méi)有返回false，說(shuō)明找到了合適棋盤(pán)位置了return true;}/*** 判斷棋盤(pán)是否合法有如下三個(gè)維度:* 同行是否重復(fù)* 同列是否重復(fù)* 9宮格里是否重復(fù)*/private boolean isValidSudoku(int row, int col, char val, char[][] board){// 同行是否重復(fù)for (int i = 0; i < 9; i++){if (board[row][i] == val){return false;}}// 同列是否重復(fù)for (int j = 0; j < 9; j++){if (board[j][col] == val){return false;}}// 9宮格里是否重復(fù)int startRow = (row / 3) * 3;int startCol = (col / 3) * 3;for (int i = startRow; i < startRow + 3; i++){for (int j = startCol; j < startCol + 3; j++){if (board[i][j] == val){return false;}}}return true;} }

總結(jié)

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

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