Sudoku Solver

最后一个block部分不一样，此外，helper最后的return true要想一想，小莹子的解释很好“对整个棋盘所有'.'都填完了，那么就可以返回true了。”

public class Solution {

    public void solveSudoku(char[][] board) {

        if(board==null|| board.length==0 ) return;

        helper(board);

    }

    

    public boolean helper(char[][] b){

        for(int i=0; i<b.length;i++){

            for(int j=0; j<b[0].length;j++){

                if(b[i][j]=='.'){

                    for(char num = '1'; num<='9'; num++){

                        if(isValid(b, i, j, num)){

                            b[i][j]=num;

                            

                            if(helper(b)){

                                return true;

                            }else

                                b[i][j]='.';

                        }

                    }

                    return false;

                }

            }

        }

        return true;

    }

    

    public boolean isValid(char[][] b, int i, int j, char c){

        for(int r=0; r<9;r++){

            if(b[r][j]==c) return false;

        }

        

        for(int cl=0; cl<9; cl++){

            if(b[i][cl]==c) return false;

        }

        

        for(int r=i/3*3; r<i/3*3+3; r++){

            for(int cl=j/3*3; cl<j/3*3+3;cl++){ // 这里和valid Sudoku 不一样

                if(b[r][cl]==c) return false;

            }

        }

        

        return true;

        

    }

}