一个力扣的算法题,判断行和列以及每一个九宫格内有没有重复的数据,有就返回false,没有的话返回一个true,常规的遍历好多次的话也能解出来但是没必要。这里遍历一次,并创建一个布尔类型的二维数组,行号用来保存数独中的行或者列,列号用于保存当前遍历到的值,这样的话每次遍历到行中或者列中重复的元素就可以一下子就锁定到,另外要注意每一个九宫格的序号可以用(i/3)*3+j/3来表示,这样一次遍历就可以解决问题,但开辟了二维数组空间相应的增大了,用空间换时间的做法。
class Solution {
public boolean isValidSudoku(char[][] board) {
boolean col[][] = new boolean[9][9];
boolean row[][] = new boolean[9][9];
boolean box[][] = new boolean[9][9];
for(int i = 0;i<board.length;i++){
for(int j = 0;j<board.length;j++){
if(board[i][j] != '.'){
int temp = board[i][j] - '1';
int boxIndex = (i/3) * 3 +(j/3);
if(col[j][temp] || row[i][temp] || box[boxIndex][temp]) return false;else{
col[j][temp] = true;
row[i][temp] = true;
box[boxIndex][temp] = true;
}
}
}
}
return true;
}
}