leetcode专题训练 36. Valid Sudoku

最新推荐文章于 2022-03-18 15:45:17 发布

Emma1997

最新推荐文章于 2022-03-18 15:45:17 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode+剑指offer

本文链接：https://blog.youkuaiyun.com/Ema1997/article/details/96349558

leetcode+剑指offer 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种通过检查行、列及每个3x3宫格内的数字是否重复来验证数独盘面有效性的方法。使用C++实现了一个名为isValidSudoku的函数，该函数接收一个9x9的二维字符数组作为输入，返回布尔值表示数独是否有效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

按照题中的三个条件判断一下就行了。

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        int row[10][11], col[10][11], box[10][11];
        memset(row, 0, sizeof(row));
        memset(col, 0, sizeof(col));
        memset(box, 0, sizeof(box));
        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';
                if (row[i][num] != 0) return false;
                if (col[j][num] != 0) return false;
                row[i][num] = 1;
                col[j][num] = 1;
                if (i / 3 == 0) {
                    if (j / 3 == 0) {
                        if (box[0][num] != 0) return false;
                        box[0][num] = 1;
                    } else if (j / 3 == 1) {
                        if (box[3][num] != 0) return false;
                        box[3][num] = 1;
                    } else {
                        if (box[6][num] != 0) return false;
                        box[6][num] = 1;
                    }
                } else if (i / 3 == 1) {
                    if (j / 3 == 0) {
                        if (box[1][num] != 0) return false;
                        box[1][num] = 1;
                    } else if (j / 3 == 1) {
                        if (box[4][num] != 0) return false;
                        box[4][num] = 1;
                    } else {
                        if (box[7][num] != 0) return false;
                        box[7][num] = 1;
                    }
                } else {
                    if (j / 3 == 0) {
                        if (box[2][num] != 0) return false;
                        box[2][num] = 1;
                    } else if (j / 3 == 1) {
                        if (box[5][num] != 0) return false;
                        box[5][num] = 1;
                    } else {
                        if (box[8][num] != 0) return false;
                        box[8][num] = 1;
                    }
                }
            }
        }
        return true;
    }
};