题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/a5ce52e4239779193d1f391589b374b9.png)
代码
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://i-blog.csdnimg.cn/blog_migrate/8c0e6a73debd57498a8bccaa48d4c714.png)