LeetCode 36 有效的数独 题解

题目大意

给定一个初始的数独状态，判断是否满足要求：

• 数字 1-9 在每一行只能出现一次。
• 数字 1-9 在每一列只能出现一次。
• 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

分析

一次二重循环遍历一下这个数独，根据要求判定即可。

代码

bool isValidSudoku(vector<vector<char>>& board) {
    int cnt[3][9][9];
    memset(cnt, 0, sizeof(cnt));
    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';
            cnt[0][i][num]++;  //判断行
            cnt[1][j][num]++;  //判断列
            cnt[2][i * 3 + j][num]++;  //判断每个小的九宫格
        }
    }
    for(int i = 0; i < 3; i++) {
        for(int j = 0; j < 9; j++) {
            for(int k = 0; k < 9; k++) {
                if(cnt[i][j][k] >= 2) {
                    return false;
                }
            }
        }
    }
    return true;
}