[leetcode]Valid Sudoku 解题报告 C 语言

【题目】

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’.

Note:

A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

【题目分析】

这道题有多种解法，可以花费空间换取时间，也可以花费时间换空间。

第1种方法是一次进行两重循环，每遍历一个数，那么将这个数作为下标之一放到对应的检测数组中去，共有3个数组，检测行、列、小方格。

【具体代码如下】

bool isValidSudoku(char** board, int boardRowSize, int boardColSize) {
    if((boardRowSize!=9)||(boardColSize!=9))return false;
    int flagbox[9][10]={0};
    int flagCol[9][10]={0};
    int flagRow[10]={0};
    int i,j,k;
    int tmp;
    for(i=0;i<boardRowSize;i++)
    {

        for(j=0;j<boardColSize;j++)
        {
            if(board[i][j]!=‘.‘)
            {
            tmp=board[i][j]-‘0‘;
            if(flagRow[tmp]==0)flagRow[tmp]=1;
            else return false;
            if(flagCol[j][tmp]==0)flagCol[j][tmp]=1;
            else return false;
            if(flagbox[i/3*3+j/3][tmp]==0)flagbox[i/3*3+j/3][tmp]=1;
            else return false;
            }

        }
            for(k=0;k<10;k++)
        {
            flagRow[k]=0;
        }

    }
    return true;

}

【个人总结】

这样，只需要进行一次双重循环就可以将行，列，小格子验证完毕。

版权声明：本文为博主原创文章，未经博主允许不得转载。