[leetcode Q36] valid sudoku

1. 题目

检查 9x9 宫格中的行列，子宫格（3x3）是否有重复的数字出现。

标签为 hash table

2. 思路

简单的思路是使用三次循环，第一次检查每行是否有效，第二次检查每列是否有效，第三次检查每个子宫格是否有效。

检查过程另外使用一个数组来保存当前状态，标签虽然是 hash table ，但没有用到常见的哈希算法，更多的是借用数组的下标来实现。

3. 实现

class Solution {public:    bool isValidSudoku(vector<vector<char>>& board) {        char certifier[10];        char temp;        // 检查每行        for (int i = 0; i < 9; i++) {            memset(certifier, 0, sizeof(char) * 10);            for (int j = 0; j < 9; j++) {                temp = board[i][j];                if (temp != '.') {                    if (certifier[temp - '0'])                         return false;                    else                        certifier[temp - '0'] = true;                }            }        }        // 检查每列        for (int i = 0; i < 9; i++) {            memset(certifier, 0, sizeof(char) * 10);            for (int j = 0; j < 9; j++) {                temp = board[j][i];                if (temp != '.') {                    if (certifier[temp - '0'])                         return false;                    else                        certifier[temp - '0'] = true;                }            }        }        // 检查子宫格        for (int m = 0; m < 9; m += 3) {            for (int n = 0; n < 9; n += 3) {                memset(certifier, 0, sizeof(char) * 10);                for (int i = 0; i < 3; i++) {                    for (int j = 0; j < 3; j++) {                        temp = board[m + i][n + j];                        if (temp != '.') {                            if (certifier[temp - '0'])                                return false;                            else                                certifier[temp - '0'] = true;                        }                    }                }            }        }        return true;    }};