36. Valid Sudoku LeetCode

题意:给出一个数独,让你判断当前状态是否合法。
题解:判断是否合法,有3个规则,1.每行不能出现相同数字。2.没列不能出现相同数字。3.每个9宫格不能出现相同数字。

class Solution {
public:
    bool check(vector<vector<char>>& board,int r,int c)
    {
        bool vis[11];
        memset(vis,false,sizeof(vis));
        for(int i = r; i < r + 3; i++)
        {
            for(int j = c; j < c + 3; j++)
            {
                if(board[i][j] == '.') continue;
                int v = board[i][j] - '0';
                if(vis[v]) return false;
                vis[v] = true;
            }
        }
        return true;
    }
    bool isValidSudoku(vector<vector<char>>& board) {
        int n = board.size();
        int m = board[0].size();
        for(int i = 0; i < n; i++)
        {
            bool vis[11];
            memset(vis,false,sizeof(vis));
            for(int j = 0; j < m; j++)
            {
                if(board[i][j] == '.') continue;
                int v = board[i][j] - '0';
                if(vis[v])
                    return false;
                vis[v] = true;
            }
        }
        //cout<<"1"<<endl;
        for(int i = 0; i < m; i++)
        {
            bool vis[11];
            memset(vis,false,sizeof(vis));
            for(int j = 0; j < n; j++)
            {
                if(board[j][i] == '.') continue;
                int v = board[j][i] - '0';
                if(vis[v])
                    return false;
                vis[v] = true;
            }
        }
        //cout<<"2"<<endl;
        for(int i = 0; i < n; i += 3)
        {
            for(int j = 0; j < m; j += 3)
            {
                if(!check(board,i,j)) 
                    return false;
            }
        }
        return true;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值