class Solution {
public:
bool isValidSudoku(vector<vector<char>>& board) {
bool l[10],r[10],g[10];
for(int i=0;i<9;i++)
{
memset(l,false,sizeof(l));
memset(r,false,sizeof(r));
memset(g,false,sizeof(g));
for(int j=0;j<9;j++)
{
if(!check(l,board[i][j])||!check(r,board[j][i])||!check(g,board[i/3*3+j/3][3*(i%3)+j%3]))
return false;
}
}
return true;
}
bool check(bool v[],char val)
{
if(val=='.')return true;
else if(v[val-'0']==true)return false;
v[val-'0']=true;
return true;
}
};
数独游戏--判断现有数字是否有解--不管是否最终有解Valid Sudoku
最新推荐文章于 2023-06-14 01:41:30 发布