原题链接：https://leetcode.com/problems/sudoku-solver/

这道题的思路和上一道题的解法差不多。上一道题 36 LeetCode

主要是用回溯法不断判断对错然后回退或者前进。

比较麻烦的点是要根据当前（row , col）来得到正确的九宫格对应下标（ x , y）。

AC 代码如下 ： 6ms Java

class Solution {
    public void solveSudoku(char[][] board) {
        if(board==null||board.length==0)
            return ;
        solve(board);
    }
    public boolean solve(char[][] board){
        for(int i=0;i<9;i++){
            for(int j=0;j<9;j++){
                if(board[i][j]=='.'){
                    for(char c='1';c<='9';c++){
                        if(isValid(board,i,j,c)){
                            board[i][j]=c;
                            if(solve(board))
                                return true;
                            else
                                board[i][j]='.';
                        }
                    }
                    return false;
                }
            }
        }
        return true;
    }
    public boolean isValid(char[][] board,int row,int col,char c){
        for(int j=0;j<9;j++){
            if(board[row][j]!='.'&&board[row][j]==c)
                return false;
            if(board[j][col]!='.'&&board[j][col]==c)
                return false;
            int x=3*(row/3)+j/3;
            int y=3*(col/3)+j%3;
            if(board[x][y]!='.'&&board[x][y]==c)
                return false;
        }
        return true;
    }
}