LeetCode OJ-36-Valid Sudoku

题目：

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’.

A partially filled sudoku which is valid.

大意：

验证一个数独棋盘是否合法，数独棋盘的验证规则见链接对应的页面。
数独棋盘是部分填满的，空的位置使用点（’.’）来代替。
合法的棋盘不一定要求的可解的，只要填充的数字满足要求就可以。

思路：

依次对行、列、3×3的block进行检查。

代码：

public class Solution {
    public boolean isValidSudoku(char[][] board) {
        if(board == null || board.length != 9 || board[0].length != 9) {
            return false;
        }

        for(int i = 0; i < 9; i++) {
            boolean[] m = new boolean[9];
            for(int j = 0; j < 9; j++) {
                //判断当前元素是否为'.'，不是则与字符'1'相减
                //字符变量相减得到整型数字0~8
                //boolean数组在初始化时默认为false
                //某个数字出现过一次则将其所属的数组元素改为true
                //当下一次再次出现该数字，也就是违反数独规则的时候
                //通过之前的if语句将会直接返回false
                if(board[i][j] != '.') {
                    if(m[board[i][j] - '1']) {
                        return false;
                    }
                    m[board[i][j] - '1'] = true;
                }
            }
        }

        for(int j = 0; j < 9; j++) {
            boolean[] m = new boolean[9];
            for(int i = 0; i < 9; i++) {
                if(board[i][j] != '.') {
                    if(m[board[i][j] - '1']) {
                        return false;
                    }
                    m[board[i][j] - '1'] = true;
                }
            }
        }

        for(int block = 0; block < 9; block++) {
            boolean[] m = new boolean[9];
            for(int i = block / 3 * 3; i < block / 3 * 3 + 3; i++) {
                for(int j = block % 3 * 3; j < block % 3 * 3 + 3; j++) {
                    if(board[i][j] != '.') {
                        if(m[board[i][j] - '1']) {
                            return false;
                        }
                        m[board[i][j] - '1'] = true;
                    }
                }
            }
        }

        return true;
    }
}