leetcode36——有效的数独

9*9的数组   细分9个3*3得到小数组

每行每列 都只能是1-9 不能重复

每一个小数组也都是1-9

 个人思路：定义3个9*9的数组  在按行扫描的时候  依次排除

我开始准备用99的数组 然后依次赋值  然后判断有无

最后没按照上面做  因为还是看来一眼评论

发现通过boolean数组来做 方便些     （原来可以这样做！！！）

三个boolean数组中   每行  每列 好判断

但是对于 3*3的小九宫格来说  较为困难，因为我是想在每个九宫格那将其转换为3*3的  好标号，然后将目标值放入对应位置中，但是没能写出对应方程

评论区，大佬解法是：将九宫格转换为一行一行处理

即 i  横坐标   j纵坐标

首先将i转换为3*3宫格以内的大小   i/3====有三行  先将转换为一个九宫格的行  即求出有几行

i/3*3---》对应 以行来说 多少个 点  即总个数   

i/3*3+j/3----》加上列

boolean[][] row=new boolean[9][9];//行
        boolean[][] col=new boolean[9][9];//列
        boolean[][] block=new boolean[9][9];//块

        int num=0;
        for(int i=0;i<9;i++){
            for(int j=0;j<9;j++){
                if(board[i][j]!='.'){
                    num=Integer.valueOf(board[i][j])-48;//char字符转int数字  1-9

                    if(col[i][num-1]||row[num-1][j]||block[i/3*3+j/3][num-1]){
                        return false;
                    }
                    //将字符数字 转换未  int类型数字  Integer.valueOf(x)-48
                    
                    col[i][num-1]=true;
                    row[num-1][j]=true;

                    
                    block[i/3*3+j/3][num-1]=true;//找出正确的位置  8*8
                }
            }
        }

        return true;