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;
        
    }
}