题目链接

题目描述

给定一个99的数独矩阵,要求每行,每列,每个33的小矩阵都是有效的数独矩阵,即每个数字都在1-9之间,且不重复.

思路: 直接开辟三个9*9的矩阵标记是否重复

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Solution {
public:
bool isValidSudoku(vector<vector<char>>& board) {
int row[9][10] = {0};
int col[9][10] = {0};
int box[9][10] = {0};
for(int i=0; i<9; i++){
for(int j = 0; j<9; j++){
if(board[i][j] == '.') continue;//节省时间
int curNumber = board[i][j]-'0';
if(row[i][curNumber]) return false;
if(col[j][curNumber]) return false;
if(box[j/3 + (i/3)*3][curNumber]) return false;
row[i][curNumber] = 1;
col[j][curNumber] = 1;
box[j/3 + (i/3)*3][curNumber] = 1;
}
}
return true;
}
};