题目
![在这里插入图片描述](https://img-blog.csdnimg.cn/e042ed2bf9e840d7a31f6568a464885e.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Fucnlz,size_16,color_FFFFFF,t_70)
代码
class Solution {
public boolean isValidSudoku(char[][] board) {
Set<Character> rowSet = new HashSet<>();
Set<Character> colSet = new HashSet<>();
Set<Character> gridSet = new HashSet<>();
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
if (board[j][i] != '.' && !rowSet.add(board[j][i]))
return false;
if (board[i][j] != '.' && !colSet.add(board[i][j]))
return false;
if (board[i % 3 * 3 + j / 3][i / 3 * 3 + j % 3] != '.' &&
!gridSet.add(board[i % 3 * 3 + j / 3][i / 3 * 3 + j % 3]) )
return false;
}
rowSet.clear();
colSet.clear();
gridSet.clear();
}
return true;
}
}
结果
![在这里插入图片描述](https://img-blog.csdnimg.cn/a5264d69adeb4206adb592eefda73a7a.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Fucnlz,size_16,color_FFFFFF,t_70)