LeetCode 36.有效的数独

最新推荐文章于 2024-06-25 18:34:01 发布

岁忧

最新推荐文章于 2024-06-25 18:34:01 发布

阅读量207

点赞数 3

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展数据结构 c++

本文链接：https://blog.csdn.net/weixin_46028214/article/details/138003753

版权

LeetCode 专栏收录该内容

325 篇文章 0 订阅

订阅专栏

36.有效的数独

在这里插入图片描述

思路：先判断每一行是否满足条件，再判断每一列是否满足，最后判断每一个3*3的方块是否满足。用数组sta来标记每个数字出现的情况。

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        bool flag=1;
        for(int i=0;i<9;i++){
            int sta[12];
            memset(sta,0,sizeof sta);
            for(int j=0;j<9;j++){
                if(board[i][j]<'1'||board[i][j]>'9') continue;
                if(!sta[board[i][j]-'0']){
                    sta[board[i][j]-'0']=1;
                }else{
                    flag=0;
                    break;
                }
            }
            if(!flag) break;
        }
        if(!flag) return false;
        for(int i=0;i<9;i++){
            int sta[12];
            memset(sta,0,sizeof sta);
            for(int j=0;j<9;j++){
                if(board[j][i]<'1'||board[j][i]>'9') continue;
                if(!sta[board[j][i]-'0']){
                    sta[board[j][i]-'0']=1;
                }else{
                    flag=0;
                    break;
                }
            }
            if(!flag) break;
        }
        if(!flag) return false;
        for(int i=0;i<9;i+=3){
            for(int j=0;j<9;j+=3){
                int sta[12];
                memset(sta,0,sizeof sta);
                for(int a=0;a<3;a++){
                    for(int b=0;b<3;b++){
                        if(board[i+a][j+b]<'1'||board[i+a][j+b]>'9') continue;
                        if(!sta[board[i+a][j+b]-'0']){
                            sta[board[i+a][j+b]-'0']=1;
                        }else{
                            flag=0;
                            break;
                        }
                    }
                    if(!flag) break;
                }
                if(!flag) break;
            }
            if(!flag) break;
        }
        if(!flag) return false;
        return true;
    }
};