力扣36.有效的数独

最新推荐文章于 2024-05-20 17:05:03 发布

Billy Miracle

最新推荐文章于 2024-05-20 17:05:03 发布

阅读量176

点赞数 1

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_52192405/article/details/115700931

版权

数独算法验证矩阵唯一性

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

23 篇文章 1 订阅

订阅专栏

题目：

在这里插入图片描述

思路：

每行，每列，每个九宫格中，1~9每个数字最多出现一次。
建立一次二层循环，遍历，标记，判断。

One Possible Answer：

bool isValidSudoku(char** board, int boardSize, int* boardColSize) {
    int x[9][9] = { 0 }, y[9][9] = { 0 }, s[3][3][9] = { 0 };
    int i, j, num, sx, sy;
    for (i = 0; i < 9; i++) {
        for (j = 0; j < 9; j++) {
            if (board[i][j] == '.') {
                continue;
            }
            sx = i / 3, sy = j / 3;
            num = board[i][j] - '1';
            if (x[i][num] == 1 || y[j][num] == 1 || s[sx][sy][num] == 1) {
                return false;
            }
            x[i][num] = 1;
            y[j][num] = 1;
            s[sx][sy][num] = 1;
        }
    }
    return true;
}