运行结果
1、题目
2、分析
1、 题目的本质就是判断每行、每列、每个单元格的九个元素中的数字是否有重复值。
2、 判断的方法:利用Set集合的add方法的返回值可以进行判断。将每组中的数字元素使用add方法。判断其返回值。如果为false,则题目填入的数字无效。
3、 如何获得每组元素呢?总用有三类:①每行元素 ②每列元素 ③每个单元格元素
- 每行元素和每列元素可以根据for循环很容易获得。
- 每个单元格元素较为复杂:利用 x=i/33+j/3 和 y= i%33+j%3可以获得每个单元格内的所有元素
3、源码
class Solution {
public boolean isValidSudoku(char[][] board) {
for(int i = 0; i < 9; i++){
Set<Character> s1 = new HashSet<>();
Set<Character> s2 = new HashSet<>();
Set<Character> s3 = new HashSet<>();
for(int j = 0; j < 9; j++){
if('.' != board[i][j] && !s1.add(board[i][j]))
return false;
if('.' != board[j][i] && !s2.add(board[j][i]))
return false;
int x = i / 3 * 3 + j / 3;
int y = i % 3 * 3 + j % 3;
if('.' != board[x][y] && !s3.add(board[x][y]))
return false;
}
}
return true;
}
}