LeetCode36. Valid Sudoku

题目链接：

题目描述：

题目分析：

代码：

class Solution {
public:
bool isValidSudoku(vector<vector<char>>& board) {
for (int i = 0; i < 9; i++){
vector<int> row(10, 0);
vector<int> col(10, 0);
vector<int> m(10, 0);
for (int j = 0; j < 9; j++){
if (board[i][j] != '.'){
int k = board[i][j] - '0';
if (row[k]){
return false;
}
else{
row[k] = 1;
}
}
if (board[j][i] != '.'){
int k = board[j][i] - '0';
if (col[k]){
return false;
}
else{
col[k] = 1;
}
}
if (board[3 * (i / 3) + j / 3][3 * (i % 3) + j % 3] != '.'){
int k = board[3 * (i / 3) + j / 3][3 * (i % 3) + j % 3] - '0';
if (m[k]){
return false;
}
else{
m[k] = 1;
}
}
}
}
return true;
}
};