/**
三个空间
代表行,这一行的这个元素是否出现
代表列
代表3*3的盒子
*/
class Solution {
public boolean isValidSudoku(char[][] board) {
int[][] row = new int[9][10];
int[][] col = new int[9][10];
int[][] box = new int[9][10];
for(int i=0; i<9; i++)
{
for(int j=0; j<9; j++)
{
int target = board[i][j] - '0';
if(board[i][j] == '.') continue;
if(row[i][target] == 1) return false;
if(col[j][target] == 1) return false;
if(box[j/3+i/3*3][target] == 1) return false;
row[i][target] = col[j][target] = box[j/3+i/3*3][target] = 1;
}
}
return true;
}
}
01-15
255