/**
* 36. 有效的数独
* @param board
* @return
*/
bool isValidSudoku(vector<vector<char>> &board) {
int row[9][9];
int col[9][9];
int box[3][3][9];
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
char c = board[i][j];
if (c != '.') {
int index = c - '0' - 1;
row[i][index]++;
col[j][index]++;
box[i / 3][j / 3][index]++;
if (row[i][index] > 1 || col[j][index] > 1 || box[i / 3][j / 3][index] > 1) {
return false;
}
}
}
}
return true;
}
36. 有效的数独
Jan 25
浙ICP备2021022773号 2022-PRESENT © ZhengKe