leetcode 36.Valid Sudoku（有效数独）

判断一个9x9矩阵是不是有效的数独。需要满足以下条件，
每行不能出现重复的数字，
每列不能出现重复的数字，
每个3x3子块不能出现重复数字（注意这里的3x3不是遍历每个元素所在的3x3范围，而是简单地把9x9矩阵分成9个3x3子矩阵）。

思路：

就按题目说的来，检查每行，每列，每个3x3。
检查是否有重复数字时用hashSet.
另外比较麻烦的是每个3x3子矩阵元素的坐标。

不要怀疑这种笨方法的速度。

    public boolean isValidSudoku(char[][] board) {
        Set<Character> set = new HashSet<>();
        for (int i = 0; i < 9; i++) {
            for (int j = 0; j < 9; j++){
                if (board[i][j] == '.') continue;
                if (set.contains(board[i][j])) {
                    return false;
                }
                set.add(board[i][j]);
            }
            set.clear();
        }
        
        for (int i = 0; i < 9; i++) {
            for (int j = 0; j < 9; j++){
                if (board[j][i] == '.') continue;
                if (set.contains(board[j][i])) {
                    return false;
                }
                set.add(board[j][i]);
            }
            set.clear();
        }
        
        //行,列：0,3,6分别+0,+1,+2，即0*3, 1*3, 2*3分别+0,+1,+2
        for (int x = 0; x < 3; x++) {
            for (int y = 0; y < 3; y++) {
                for (int i = 3 * x; i < 3 * (x + 1); i++) {
                    for (int j = 3 * y; j < 3* (y + 1); j++) {
                        if (board[i][j] == '.') continue;
                        if (set.contains(board[i][j])) {
                            return false;
                        }
                        set.add(board[i][j]);
                    }
                }
                set.clear();
            }
        }
        
        
        return true;
    }