题目:有效的数独
思路:
题目已经给出了是有效的数独的三个必要条件,我们只需要判断数独是否符合这三个条件即可,最容易想到的就模拟吧。
实现:
通过用三个数组res存每个数字出现的次数(1-9),每个数只能最多出现一次,在每行、每列、每个块中,遇到空格(.)需要跳过,我们可以判断其ASCII码即可(.的ascii是46),每个数出现的次数,通过使用数字字符的ASCII码减去48,把49到57映射到1-9,方便计数。
class Solution {
public boolean isValidSudoku(char[][] board) {
//遍历每列
for (int i=0; i<9; i++) {
int[] res1 = new int[10];
int[] res2 = new int[10];
for (int j=0; j<9; j++) {
//把每列的值添加到数组 46的ascii是. -48是让字符对应的ascii码从49起始转换为从1起始
if (board[i][j] != 46) {
res1[board[i][j]-48]++ ; //i不变,j从0到8,遍历行
}
//添加每行
if (board[j][i] != 46) {
res2[board[j][i]-48]++ ; //i不变,j从0到8,遍历列
}
}
//对i行i列是否符合进行判断,不符合就返回结果
if (!helper(res1) || !helper(res2)) {
return false;
}
}
//对3*3方格判断
for (int i=0; i<9; i+=3) {
for (int j=0; j<9; j+=3) {
int[] res3 = new int[10];
//遍历每个小方格
for (int p = i; p<i+3;p++) {
for (int q=j; q<j+3; q++) {
if (board[p][q]!=46) {
res3[board[p][q]-48]++ ;
}
}
}
if (!helper(res3)) {
return false;
}
}
}
return true;
}
//判断结果集是否出现重复数字
public boolean helper(int[] res) {
for (int i=0; i<res.length; i++) {
if (res[i] > 1) {
return false;
}
}
return true;
}
}