同行,同列,一个九宫格内遍历。
public class Solution {
public boolean isValidSudoku(char[][] board) {
// Start typing your Java solution below
// DO NOT w*rite main() function
if(board.length!=9)return false;
for(int i=0;i<9;i++){
for(int j=0;j<9;j++){
if(board[i][j]=='.')continue;
else{
for(int t=i+1;t<9;t++){
if(board[t][j]==board[i][j])return false;
}
for(int t=j+1;t<9;t++){
if(board[i][t]==board[i][j])return false;
}
int x = (i/3)*3;
int y = (j/3)*3;
for(int i1=0;i1<3;i1++){
for(int j1=0;j1<3;j1++){
if(x+i1==i&&y+j1==j)continue;
if(board[i][j]==board[x+i1][y+j1])
return false;
}
}
}
}
}
return true;
}
}