leetcode 36. Valid Sudoku

来源：互联网发布：视频提取软件安卓版编辑：程序博客网时间：2024/04/25 20:32
直接暴力判断就可以啦
bool isValidSudoku(char** board, int boardRowSize, int boardColSize) {    if(boardRowSize!=9||boardColSize!=9)        return false;    int i,j,m,n,temp;    for(i=0;i<9;i++)    {        int num[10]={0,0,0,0,0,0,0,0,0,0};        for(j=0;j<9;j++)        {            if(board[i][j]!='.')            {                temp=board[i][j]-'0';                if(num[temp]==0)                {                    num[temp]=temp;                }                else                        return false;            }        }    }    for(i=0;i<9;i++)    {        int num[10]={0,0,0,0,0,0,0,0,0,0};        for(j=0;j<9;j++)        {            if(board[j][i]!='.')            {                temp=board[j][i]-'0';                if(num[temp]==0)                {                    num[temp]=temp;                }                else                        return false;            }        }    }    for(i=0;i<3;i++)    {        for(j=0;j<3;j++)  //位置为[i][j]的3X3方格        {            int num[10]={0,0,0,0,0,0,0,0,0,0};            for(m=3*i;m<3*(i+1);m++)            {                for(n=3*j;n<3*(j+1);n++)                {                    if(board[m][n]!='.')                    {                        temp=board[m][n]-'0';                        if(num[temp]==0)                        {                            num[temp]=temp;                        }                        else                            return false;                    }                }            }        }    }    return true;}
0 0