[Leetcode]Valid Sudoku

最新推荐文章于 2019-05-09 19:49:06 发布

原创最新推荐文章于 2019-05-09 19:49:06 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

C++ 算法专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个用于验证数独是否有效的C++程序实现。通过使用布尔数组跟踪每一行、每一列及每一个3x3宫格中出现过的数字，确保每个数字在对应的区域仅出现一次。该算法遍历整个数独矩阵，检查所有行、列和宫格的有效性。

//多花了一点时间卡在了row[board[i][j]-'1']这里...忘记把char型改成第几个了...

class Solution {

public:
bool isValidSudoku(vector<vector<char> > &board) {
bool row[9]={0};
bool col[9]={0};
for(int i=0;i<9;i++)
{
for(int j=0;j<9;j++)
{
if(board[i][j]!='.'&&row[board[i][j]-'1']>0)return false;
else if(board[i][j]!='.')row[board[i][j]-'1']++;
if(board[j][i]!='.'&&col[board[j][i]-'1']>0)return false;
else if(board[j][i]!='.')col[board[j][i]-'1']++;
}
memset(row,0,sizeof(row));
memset(col,0,sizeof(col));
}
bool test[9]={0};
for(int i=0;i<9;i+=3)
for(int j=0;j<9;j+=3)
{
for(int k=i;k<i+3;k++)
{
for(int l=j;l<j+3;l++)
{
if(board[k][l]!='.'&&test[board[k][l]-'1'])
return false;
else if(board[k][l]!='.')
test[board[k][l]-'1']++;
}
}
memset(test,0,sizeof(test));
}
return true;
}
};