LeetCode 36. 有效的数独

最新推荐文章于 2024-12-12 00:58:01 发布

董洞洞同学

最新推荐文章于 2024-12-12 00:58:01 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_44356316/article/details/109715540

LeetCode 专栏收录该内容

42 篇文章

订阅专栏

该博客介绍了一个C++实现的算法，用于检查一个9x9的数独是否有效。算法通过检查每一行、每一列以及每个3x3的宫格内数字1-9是否唯一出现来验证数独的合法性。如果在任一单元格中发现重复的数字，则返回false，否则返回true。

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

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        bool st[9];

        // 判断行
        for(int i = 0; i < 9; i ++)
        {
            memset(st, 0, sizeof st);
            for(int j = 0; j < 9; j ++)
            {
                if(board[i][j] != '.')
                {
                    int tmp = board[i][j] - '1';
                    if(st[tmp]) return false;
                    st[tmp] = true;
                }
            }
        }

        // 判断列
        for(int i = 0; i < 9; i ++)
        {
            memset(st, 0, sizeof st);
            for(int j = 0; j < 9; j ++)
            {
                if(board[j][i] != '.')
                {
                    int tmp = board[j][i] - '1';
                    if(st[tmp]) return false;
                    st[tmp] = true;
                }
            }
        }

        // 判断九宫格
        for(int i = 0; i < 9; i += 3)
            for(int j = 0; j < 9; j += 3)
            {
                memset(st, 0, sizeof st);
                for(int x = 0; x < 3; x ++)
                    for(int y = 0; y < 3; y ++)
                        {
                            if(board[i + x][j + y] != '.')
                            {
                                int tmp = board[i + x][j + y] - '1';
                                if(st[tmp]) return false;
                                st[tmp] = true;
                            }
                        }
            }
        return true;

    }
};