Leetcode 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.

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

解决方法：
九宫格的题：分别检查行、类以及宫，如果数字重复，则无效。

代码：

bool isValidSudoku(vector<vector<char>>& board) {
        bool rows[9][9] = {0}, cols[9][9] = {0}, grids[9][9] = {0};
        for(int i = 0; i < 9; i++){
            for(int j = 0; j < 9; j++){
                if (board[i][j] == '.')
                    continue;
                
                int num = board[i][j] - '0';
                int k = (i/3) * 3 + j/3;
                if (rows[i][num -1] || cols[j] [num-1]|| grids[k ][num-1] )
                    return false;
                
                rows[i][num -1] = cols[j] [num-1] = grids[k][num-1] = true;
            }
        }
        
        return true;
    }