题目
代码
class Solution {
public boolean isValidSudoku(char[][] board) {
boolean flag=true;
HashMap<Character,Character> map =new HashMap<Character,Character>();
for(int i=0;i<board.length;i++){
for(int j=0;j<board[0].length;j++){
if(board[i][j]!='.'&map.containsKey(board[i][j])){
flag=false;
break;
}else{
map.put(board[i][j],board[i][j]);
}
}
map.clear();
}
for(int i=0;i<board.length;i++){
for(int j=0;j<board[0].length;j++){
if(board[j][i]!='.'&&map.containsKey(board[j][i])){
flag=false;
break;
}else{
map.put(board[j][i],board[j][i]);
}
}
map.clear();
}
for(int i=0;i<board.length;i=i+3){
for(int j=0;j<board[0].length;j=j+3){
for(int k=i;k<i+3;k++){
for(int m=j;m<j+3;m++){
if(board[k][m]!='.'&&map.containsKey(board[k][m])){
flag=false;
break;
}else{
map.put(board[k][m],board[k][m]);
}
}
}
map.clear();
}
}
return flag;
}
}