leetcode(二十八)有效的数独

最新推荐文章于 2024-10-08 10:36:00 发布

small_tomato

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量41

点赞数

分类专栏： leetcode刷题文章标签： leetcode

本文链接：https://blog.csdn.net/small_tomato/article/details/120816372

版权

leetcode刷题专栏收录该内容

28 篇文章 0 订阅

订阅专栏

该博客介绍了一个C++实现的方法，用于检查数独板是否有效。通过创建二维和三维数组来跟踪行、列和3x3宫格内的数字出现次数，如果在任一位置数字出现超过一次，则返回false，表明数独无效。否则，返回true，表示数独有效。这个算法通过对数独盘面进行遍历和计数来实现其功能。

摘要由CSDN通过智能技术生成

方法：设置三个数组，两个二维一个三维，二维中的第一维存行和列第二维存数字（对应数字的下标为1），然后三维数组前二维分别是第几个3*3的元素，第三维存数字。由于数组元素为字符，因此需要减去'0'确保得到的值为数字。

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        int row[9][9];
        int col[9][9];
        int array[3][3][9];
        memset(row,0,sizeof(row));
        memset(col,0,sizeof(col));
        memset(array,0,sizeof(array));

        for(int i =0;i<9;i++)
        {
            for(int j = 0;j<9;j++)
            {
                if(board[i][j]!='.')
                {
                    char index = board[i][j]-'0'-1;
                    row[i][index]++;
                    col[j][index]++;
                    array[i/3][j/3][index]++;
                    if(row[i][index]>1||col[j][index]>1||array[i/3][j/3][index]>1)
                        return false;
                }
            }
        }
        return true;

    }
};