力扣36. 有效的数独

模拟

• 思路：
  • 使用三个哈希表来存储数字个数
    • row[r][val] 用于存储第 r 行 val + 1 的个数；
    • column[c][val] 用于存储第 c 列 val + 1 的个数；

    • subboxes[i][j][val] 用于存储第 i 行、第 j 列个小九宫格 val + 1 的个数，其中：

      • i = r / 3，j = c / 3

  • ​​​​​​​遍历每个小格子，统计数字的个数，分别计入对应的哈希表里，如果个数超过了 1 ，则数独无效

class Solution {
public:
    bool isValidSudoku(vector>& board) {
        int rows[9][9];
        int columns[9][9];
        int subboxes[3][3][9];

        memset(rows, 0, sizeof(rows));
        memset(columns, 0, sizeof(columns));
        memset(subboxes, 0, sizeof(subboxes));

        for (int i = 0; i < 9; ++i) {
            for (int j = 0; j < 9; ++j) {
                char c = board[i][j];
                if (c != '.') {
                    int index = c - '0' - 1;
                    rows[i][index]++;
                    columns[j][index]++;
                    subboxes[i / 3][j / 3][index]++;
                    if (rows[i][index] > 1 ||
                        columns[j][index] > 1 ||
                        subboxes[i / 3][j / 3][index] > 1) {
                        return false;
                    }
                }
            }
        }

        return true;
    }
};

——————————————————————————————————