一:論語

簡而言之 就是要一視同仁 對待遇見所有的人要一個態(tài)度

二：題目

三:上碼

class Solution { public:bool backstacking(vector<vector<char> >& board) {for(int i = 0; i < board.size(); i++) {for(int j = 0; j < board[0].size(); j++) {if(board[i][j] != '.') continue;for(char k = '1';k <= '9'; k++) {if(isValid(i,j,k,board)) {board[i][j]=k;if(backstacking(board)) return true;//找到一組合法的 立刻返回board[i][j]='.';}}return false;}}return true;}/**同行只能出現(xiàn)一次同列只能出現(xiàn)一次在宮格中只能出現(xiàn)一次*/bool isValid(int row,int col,char val,vector<vector<char> >&board) {//判斷同行是否會有重復(fù)for(int i = 0; i < 9; i++) {if(board[row][i] == val) {return false;}}//判斷同列是否會出現(xiàn)重復(fù)for(int j = 0; j < 9; j++) {if(board[j][col] == val) {return false;}}int x = (row/3)*3;int y = (col/3)*3;//在9宮格中看是否會有重復(fù)for(int i = x; i < x+3; i++) {for(int j = y; j < y+3; j++) {if(board[i][j] == val){return false;}}}return true;}void solveSudoku(vector<vector<char>>& board) {/**思路:這里我們在遞歸回溯的時候需要注意的是 沒有了終止條件(因為我們需要最終得到一個最終的二維數(shù)組)還有的是在回溯函數(shù)中我么需要用的是二維數(shù)組*/backstacking(board);} };

就醬 晚安！ 晚安的意思就是我想你了 嘻嘻 可不能隨便說晚安了

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的leetcode37. 解数独的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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