【LeetCode】Valid Sudoku

数独游戏：九行九列共81个小方格，只能填入1~9之间的数字，或者不填（默认填’.’），每行每列，以及9个子九宫格的数字必须唯一，如果满足返回true，否则返回false
思路很简单：先判断每行是否满足，再判断每列，最后判断每个九宫格，如果三者都满足则返回true，否则返回false。判断的方法也很简单，使用一个hash数组来标记数字出现的次数，数组下标直接使用格子中的数字表示。比较麻烦的就是判断九宫格时，如何计算出某个九宫格对应的小格子的行和列，这里需要用到数学知识推算。
代码如下：

public boolean isValidSudoku(char[][] board) {        //这里用flag来标记数字出现的次数，相当于hash表        int[] flag = {0,0,0,0,0,0,0,0,0,0};        int row = 0;        int col = 0;        //判断行是否满足        for(row = 0;row < 9;row++) {            //初始化flag            for(int i = 0;i < 10;i++) {                flag[i] = 0;            }            for(col = 0;col < 9;col++) {                if(board[row][col] != '.') {                    //说明该格子里的数字该行已经出现过                    if(flag[board[row][col] - '0'] != 0) {                        return false;                    } else {                        //否则标记该数字（board[row][col]）已出现一次                        flag[board[row][col] - '0']++;                    }                }            }        }        //判断列是否满足        for(col = 0;col < 9;col++) {            for(int i = 0;i < 10;i++) {                flag[i] = 0;            }            for(row = 0;row < 9;row++) {                if(board[row][col] != '.') {                    if(flag[board[row][col] - '0'] != 0) {                        return false;                    } else {                        flag[board[row][col] - '0']++;                    }                }            }        }        //判断每个九宫格（共九个）        //block代表第几个九宫格        //((block-1)/3)*3 =< row < (((block-1)/3)+1)*3，用block表示出当前位置的行        //((block-1)%3)*3 =< col < (((block-1)%3)+1)*3        for(int block = 1;block < 10;block++) {            for(int i = 0;i < 10;i++) {                flag[i] = 0;            }            for(row = ((block-1)/3)*3;row < (((block-1)/3)+1)*3;row++) {                for(col = ((block-1)%3)*3;col < (((block-1)%3)+1)*3;col++) {                    if(board[row][col] != '.') {                        if(flag[board[row][col] - '0'] != 0) {                            return false;                        } else {                            flag[board[row][col] - '0']++;                        }                    }                }            }        }        return true;    }