leetcode36有效的数独C++

1、题目

https://leetcode-cn.com/problems/valid-sudoku/

2、题意

题解1:开三个9*9的数组
line[i][num]第i行值为num的个数
row[j][num]为第j列值为num的个数
cell[i/3*3+j/3][num]表示第i/3*3的区域为num的个数 总共9个区域

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        int line[9][9] = {0};
        int row[9][9] = {0};
        int cell[9][9] = {0};
        for(int i = 0; i < 9; i++)
            for(int j = 0; j < 9; j++)
            {
                if(board[i][j]!='.')
                    if((++line[i][board[i][j]-'1']>1)||(++row[j][board[i][j]-'1']>1)||(++cell[(i/3)*3+j/3][board[i][j]-'1']>1))
                        return false;
            }
        return true;
    }
};

题解2：模拟 模拟行 列和 每个3*3表格

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 t = board[i][j] - '1';
                    if(st[t]) return false;
                    st[t] = 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 t = board[j][i] - '1';
                    if(st[t]) return false;
                    st[t] = 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 t = board[i+x][j+y]-'1';
                        if(st[t]) return false;
                        st[t] = true;
                        }
                    }
                }
            }
        }
        return true;
    }
};