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