[brush questions] effective Sudoku

One 、 subject

OJ link
Please judge a 9 x 9 Is the Sudoku effective . It only needs According to the following rules , Verify that the numbers you have filled are valid .

Numbers 1-9 Only once in a row .
Numbers 1-9 It can only appear once in each column .
Numbers 1-9 Separated by thick solid lines in each 3x3 Only once in the palace .（ Please refer to the example figure ）

Be careful ：

• An effective Sudoku （ Part has been filled in ） Not necessarily solvable .
• Just follow the above rules , Verify that the numbers you have filled are valid .
• Blank space ‘.’ Express .

source ： Power button （LeetCode）
link ：https://leetcode.cn/problems/valid-sudoku
Copyright belongs to the network . For commercial reprint, please contact the official authority , Non-commercial reprint please indicate the source .

Two 、 Answer key

2.1 Ideas

2.2 Source code

    public boolean isValidSudoku(char[][] board) {
    
        boolean[][] row=new boolean[9][10];
        boolean[][] col=new boolean[9][10];
        boolean[][] bucket=new boolean[9][10];
        for (int i = 0; i < 9; i++) {
    
            for (int j = 0; j < 9; j++) {
    
                int bid=3*(i/3)+(j/3);
                if(board[i][j]!='.'){
    
                    int num=board[i][j]-'0';
                    if(row[i][num]||col[j][num]||bucket[bid][num]){
    
                        return false;
                    }
                    row[i][num]=true;
                    col[j][num]=true;
                    bucket[bid][num]=true;
                }
            }
        }
        return true;

    }