LeetCode Valid Sudoku 有效数独

 

 

题意：给一个9*9的矩阵，如果该矩阵是有效的数独盘的话，返回true。注意同一行或同一列的数字只能出现1次，同时其中的9个小的数独盘也不能重复。

思路：扫整个盘一遍，在扫的同时先考虑行，列，小盘。用二维数组维护列的，用一维数组维护行的，再用个二维的维护小盘。用哈希来判断是否已经存在。

bool isValidSudoku(vector< vector<char> >& board) {
    int vect[10][10]={0};
    int nine[3][10];
    for(int i=0; i<9; i++)
    {
        if(i%3==0)    memset(nine,0,sizeof(nine));//每次3个小盘
        int vis[10]={0};
        for(int j=0; j<9; j++)
        {
            if(board[i][j]=='.')    continue;
            int tmp=board[i][j]-'0';    
            if(nine[j/3][tmp]==1)    return false;//小盘
            nine[j/3][tmp]=1;
            if(vis[tmp]==1)    return false;//同行
            vis[tmp]=1;
            if(vect[j][tmp]==1)    return false;//同列
            vect[j][tmp]=1;
        }
    }
    return true;
}